問題 https://atcoder.jp/contests/agc004/tasks/agc004_b 考え方 典型っぽい。ある変数を固定すると、最適な操作が見えてくる問題。 何を固定するか？ 最小の秒数を 秒として二分探索 「 秒で全色のスライムを集めることができるか？」というYes/No問題に切…

問題 考え方 式だけみるとぱっと何を求められているかわからないので、まずはナイーブに の実装で実験してみる。そうすると区間の数について最小になる要素を求めて、その総和を求める問題であることが分かる。 さて、区間の数をまとめて計算したい。「最小…