d_tutuz https://blog.hatena.ne.jp/d_tutuz/ 数学/競プロメモ https://tutuz.hateblo.jp/ 問題 https://atcoder.jp/contests/dwacon2018-prelims/tasks/dwacon2018_prelims_d 考え方 まずは最小値に単調性があるので、最小値 を二分探索することにしよう。つまり以下の問題を考える。ディスク使用量をコストと呼ぶこととする。 「最小値を とするとき、タスクを実行する過程でコストが を超えないように、1番目のタスクが実行可能な状態にすることができるかどうか？」 という制約も参考になるかもしれないが、過程の状態のタスク集合は必ずしも連結とは限らない。解説で示されている例がその一つの例である。 なので、木ではなく、bitでタスク… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftutuz.hateblo.jp%2Fentry%2F2019%2F02%2F18%2F105838" title="第4回 ドワンゴからの挑戦状 予選：D - ディスクの節約 - 数学/競プロメモ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2019-02-18 10:58:38 rich https://tutuz.hateblo.jp/entry/2019/02/18/105838 1.0 100%