2018-06-07から1日間の記事一覧
DP
前処理
累積和
操作:swap
最小回数・最小個数を求める
操作
AtCoder
AtCoder600点
ARC-E
操作:隣接swap
ソートすることが目的の操作の問題
最小コスト
黄色diff
DP状態:吸い出しと吸い込み
要素の並び替えを管理するDP
そのまま覚えたいシンプル設定の中堅以上の典型問題
最適化問題
600 にしちゃムズイ。 ARC 097 E Sorted and Sorted 問題概要 (白, 1), (白, 2), ..., (白, N), (黒, 1), (黒, 2), ..., (黒, N) の 2N 個の要素の順列が与えられる。「隣同士を swap する」を最小回数行うことで、「白」についても「黒」についてもソートさ…