codeforces.com 問題 長さの数列が与えられます。これは長さの順列の一部が欠けたもので、欠けたところはになっています。 が順列になるように復元したときの、の複雑さの最小値を求めてください。ここでの複雑さとは、隣接要素のペアであって、偶奇が異なる…

問題 atcoder.jp 考察 操作によって生じるコストを、生じる場所によって別々に考えてみることにします。そうすると、操作によってかかるコストの総和の下界がであることが分かります1。これが達成可能かどうかを考えてみます。 列に対する操作を整数で表すこ…