G - Sort from 1 to 4 メモ a(1~4)に動かしたいb(1~4)について有効辺を貼って得られるグラフをGとすると この問題はＧに含まれる辺を最大個数の閉路に分ける問題になる。 このような考え方は典型で 各iについてこれをjに持っていきたいという問題設計の時に…

解けなかったので、こういう流れで解きたかったという妄想を書きます C - K Derangement 分かりやすさのために、以降i=0~N-1で0~N-1の順列を並び替える問題として考えます 解説 問題文で問われているのは辞書順最小なので、先頭からなるべく小さい数を入れて…