コンテスト中に悩んで解けなかった。想定解法のメモ。 atcoder.jp 問題概要 の順列が与えられる。この順列に対し、以下の操作を行える。 あるを選び、を一つ左にシフトする コストはかかる あるを選び、を一つ右にシフトする コストはかかる を昇順に並べる…