AtCoder AtCoder500点 ABC-E DP 操作 n個からk個選んだものの最適化 ある量を固定して考える ある量を決めるとGreedy シーケンシャルDP 緩和しても良い 絶対値に関する問題 順列 順列の最適化 Greedy 個数のみわかれば遷移が作れるDP 最大値や最小値に着目する 解を変形していく(最適性を失わずに) ソート 探索順序を工夫して解く