ループが発生することに気づく。これ間に合わないんじゃないか・・・?実装終わり。500だしそんなに単純じゃないか更新の仕方を変えてみよう。蟻本の個数制限ナップザックの話みたいに、余計な更新を減らせばいいのでは板aに関するループの中では、板a+1についてしか考えない。(板aまで塗り終わり、最後に使った人はbで、あとptnが使える時の最小時間)普通にやるとメモリが足りないので、板に関する部分は使いまわす。同じ人が連続で塗る時、幾つ前から塗っているかを知らないと更新ができないこれだとさっきの実装と本質的に変わらず、今度はメモリが足りなくなってしまう時間切れ。やるんだ・・・ヒューリスティクス的な枝刈りが出来るとか?(この時間を超えることはない、というのを予め求めておくとか)コーナーケース用意されて落ちそうだなその後しばらく自力で考える。して二分探索かもmid秒で塗れるかという条件の判定ならばDPの部分で「時間の許す限り塗る」というGreedyな手法が使えるこれなら探索すべき状態数を大幅に減らせる。これはいけるんじゃないか!?TLE食らった・・・まだダメなのか降参して他の人のコードを読む。一筋縄ではいかない、いい問題。はじめにサンプル通したコード。第二問(550点)カウンター296971。