2023-10-06から1日間の記事一覧

AtCoder Regular Contest 136 F - Flip Cells

未証明要素を多分に含む怪しい解法で通してしまった 問題 atcoder.jp 解法 ちょうど $n$ 回の操作で終了する確率を $f _ n$ とする。$f _ n$ を直接計算するのは難しいので、終了条件を無視して $n$ 回の操作を行った後に終了条件を満たしている確率 $g _ n$…