現代の ABC-E にも出そうな DP 問題へのリンク editorials 問題概要 の順列 が与えられる。この順列に対して、以下の操作を繰り返していく かつ であるような を一様ランダムに選び、 と を swap する ソートされた状態になるまでの回数の期待値を求めよ。 …