問題 確率分布の数列を $p$，答えの数列を $f$ とすると， を解けば良い． 数列同士の bitwise XOR 畳み込み（$\ast$で表す）で書けるように $f_0$ の式の形を揃えたい． $1 + \sum_j p_j f_j$ は状態 $0$ の平均再帰時間である． これは，マルコフ連鎖の性…