Partitioning全体感想ABCDとEFで、かなり難易度差の大きな問題セットでした。このようなセットでは、EFのどちらかを正解しきるか、ABCDを1分でも速く仕上げるかのどちらかをしないと順位は振るわないようです。Eは1時間くらい考えて、ようやく計算量を減らす方法に気が付きました。遅延評価dpというのは私は初めてのアイデアでした。アイデアだったので点数に結びつけたかったですが、コンテスト中に正解しきれず...無念。AtCoderサイトが尋常ではなく重い日で、コードテストも思うように出来ませんでした。Substringsすぐに分かったけど、変なコーナーケースがないのか厳密に証明を埋めるところにやや時間をかける。m$まわりの処理ミス回避を丁寧に。100$についてナイーブな実装と比較して答確認。Partitioning急に難易度が上がる。(0,x,0,x,...)となる場合を数える問題に言い換える。