Codeforces Greedy DP 探索順序を工夫して解く 累積和 前処理 区間分割型ナップサックDP 数列 二値パラメータ問題 最適化テク:探索候補を絞る 最適化テク:最適解の形を考える 最適化テク:解に確実に含まれる要素を列挙する CodeforcesDIV3 CodeforcesR2300 価格に関する問題 N個からK個を選ぶ設定の問題 最小コスト 区間分割の仕方を走査する問題 最適化問題