phyllo’s algorithm note

レッドコーダーへの道のりは遠い。休んでる場合じゃない!

2018-05-13から1日間の記事一覧

ARC097 E. Sorted and Sorted

問題 1からNまでの番号が書かれた白いボールと黒いボールが合わせて2*N個ランダムに一列に並んでいる。 隣り合う2つのボールを交換する操作を行い、以下を達成したい。 i i これを達成するために必要な最小操作回数を求めよ。 制約 1 解法 最終状態がどんな…