sugarknri https://blog.hatena.ne.jp/sugarknri/ メモ https://sugarknri.hatenablog.com/ 公式解説の読解に5000兆年かかったので、記号や論理の展開の仕方を全て俺好みに書き換えたものを記す。 オリジナル：Editorial - Monoxer Programming Contest 2022（AtCoder Beginner Contest 249） 数列 に対して、終了条件を満たすまでの操作回数の期待値を とおく。 数列 が1回の操作で数列 に変化する確率を とおく。 数列 と整数 に対して、 とおく。 もし ある関数 と定数 であって、 ★ を満たすものが存在し、 を求めることができれば元の問題には答えられる。（ を全ての について求めるのは でできるので）・そもそもそんな は… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fsugarknri.hatenablog.com%2Fentry%2F2022%2F04%2F24%2F000431" title="ABC249Ex解説の解説 - メモ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2022-04-24 00:04:31 rich https://sugarknri.hatenablog.com/entry/2022/04/24/000431 1.0 100%