競プロ解説

ARC124-D Yet Another Sorting Problem 解説

D - Yet Another Sorting Problem 問題概要 の順列 が与えられる。 を選び、 と をswapする操作を任意の回数行う。順列を にソートするために必要な操作の最小回数を求めよ。 思考過程 と を左右に分けてサンプル2を書いてみる。順列なので、とりあえずサイ…