227)キーエンスのコンテスト、なんか通常回より難しくなりがちな気がするんだよな。数列の転倒数の考え方を使って、DP。各要素につき「初期状態で自身より左にあって、最終状態で自身より右にある要素の個数」の総和となる。2個が該当┘この時、同じ要素が含まれるなら同じ要素同士は操作する必要が無いので、並ぶ順番は最初と最後で変わらない。「ここまでで部分的にかかる操作回数」というものを計算することができる。2これを今回の問題に当てはめると、以下のようなDP(のふわっとしたイメージ)で計算できそう。???の部分、同じDPにまとめられる途中経過の状態を考える。「初期状態で自身より左にあって、最終状態で自身より右にある要素」を「swap対象」と呼ぶことにする。