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 する」を最小回数行うことで、「白」についても「黒…