全てのiに対して1 iからa[i]に対して有向辺を張ったグラフを考えます。 このようなグラフはn^n通り存在しますが そのようなグラフに含まれる単純なサイクルの数の合計を答えろ ※単純なサイクルの意味は雰囲気で察して下さい制約 1答え https://oeis.org/A277…

1からnの整数が書かれたカードと、ボタンを押すたびに1からnの整数が等確率で出力する装置があります。 装置のボタンを押しiが出力されたとき、整数iが書かれたカードをまだ持っていなければ max(1,i-1),i,min(n,i+1)の整数が書かれたカードを入手できる 整…