AtCoder AtCoder500点 ABC-E DP N個からK個を選ぶ設定の問題 考察：一部の変数を固定して考える Greedy:ある量を決めると残りが決まっていく シーケンシャルDP 絶対値やminを扱う問題 順列の最適化問題 Greedy DP状態削減テク:全部分集合でなく個数のみ持つ 最大値や最小値に着目する 最適化の考察：変形しても悪化しない 考察：順序を工夫して解く 最大スコア 黄色diff 順列を題材とした問題 非自明な比較関数でソートする ZabtonDP 最適化問題