2020-04-21から1日間の記事一覧
AtCoder
AtCoder500点
ABC-E
DP
N個からK個選んだものの最適化
ある量を固定して考える
ある量を決めるとGreedy
ナップサックDP
緩和しても良い
絶対値に関する問題
順列の最適化
Greedy
個数のみわかれば遷移が作れるDP
最大値や最小値に着目する
解を変形していく(最適性を失わずに)
ソート
探索順序を工夫して解く
最大スコア
黄色diff
順列
順列の最適化・数え上げ・求解
探索順序を上手に決めると、普通の DP になる系!!! EDPC の Zubton なんかもそうやね! 問題へのリンク 問題概要 個の正の整数 が与えられる。これらを並び替える。並び替えのスコアは以下のようにして決まる。 各 に対して、 の index が に移動するとき…