AtCoder AtCoder500点 ABC-E DP N個からK個選んだものの最適化 ある量を固定して考える ある量を決めるとGreedy ナップサックDP 緩和しても良い 絶対値やminを扱う問題 順列の最適化 Greedy 個数のみわかれば遷移が作れるDP 最大値や最小値に着目する 解を変形していく(最適性を失わずに) ソート 探索順序を工夫して解く 最大スコア 黄色diff 順列 順列の最適化・数え上げ・求解