DP DP高速化 DP高速化:累積和 累積和 シーケンシャルDP 区間 区間分割型シーケンシャルDP AOJ AtCoder JOI予選・二次予選 JOI JOI難易度7 累積max 制約条件:区間 区間ソート そのまま覚えたいシンプル設定の中堅以上の典型問題 最大スコア 解空間:O(2^N)通りの選択肢 制約条件:共演NG 最適化問題 NoviSteps1D