parukiのブログ
parukiのブログ
読者になる

parukiのブログ

この広告は、90日以上更新していないブログに表示しています。

2017-05-12

Codeforces #413 D: Field expansion

まずa[i]は大きい方を優先して使ったほうがいいので降順にソートしておく。

2^17>10^5かつa[i]>=2より

掛け算は縦横合わせてたかだか17+17=34回

よって

f[i番目までは掛けた][横の長さ]=縦の長さの最大値

をDPで解けばいい。

parukii 2017-05-12 10:13 読者になる

この記事をはてなブックマークに追加
広告を非表示にする
« Codeforces #413 C: Fountains AOJ 2606 : Perm Query »
プロフィール
id:parukii id:parukii
読者です 読者をやめる 読者になる 読者になる
このブログについて
検索
リンク
  • はてなブログ
  • ブログをはじめる
  • 週刊はてなブログ
  • はてなブログPro
最新記事
  • No.1573 Divisor Function - yukicoder
  • E - Stop. Otherwise... | AtCoder Regular Contest 102
  • No.767 配られたジャパリまん - yukicoder
  • No.727 仲介人moko - yukicoder
  • No.728 ギブ and テイク - yukicoder
月別アーカイブ
  • ▼ ▶
    2021
    • 2021 / 7
  • ▼ ▶
    2019
    • 2019 / 5
    • 2019 / 1
  • ▼ ▶
    2018
    • 2018 / 8
    • 2018 / 7
    • 2018 / 6
    • 2018 / 5
    • 2018 / 4
    • 2018 / 3
    • 2018 / 2
  • ▼ ▶
    2017
    • 2017 / 9
    • 2017 / 8
    • 2017 / 7
    • 2017 / 6
    • 2017 / 5
    • 2017 / 4
    • 2017 / 3
    • 2017 / 2

はてなブログをはじめよう!

parukiiさんは、はてなブログを使っています。あなたもはてなブログをはじめてみませんか?

はてなブログをはじめる(無料)
はてなブログとは
parukiのブログ parukiのブログ

Powered by Hatena Blog | ブログを報告する

引用をストックしました

引用するにはまずログインしてください

引用をストックできませんでした。再度お試しください

限定公開記事のため引用できません。

読者です 読者をやめる 読者になる 読者になる