はじめに CODE FESTIVAL 2015 予選A D問題 問題：http://code-festival-2015-quala.contest.atcoder.jp/tasks/codefestival_2015_qualA_d 解けなかったのでブログに書いておく。 考え方 Xを決めたとき、「全員がX回移動できるときにすべて埋められるかどうか」は整備士を左からなめていって高速に判定できる。 →二分探索で最大のXを求める。 制約を見てもdp…