inamori https://blog.hatena.ne.jp/inamori/ inamori’s diary https://inamori.hateblo.jp/ https://atcoder.jp/contests/abc239/tasks/abc239_h例えば、N=4, M=5で考えてみましょう。 1回サイコロを振って、目が1ならそのまま、2なら次以降が2より大きければ終わり、3なら次以降が1より大きければ終わり、4と5も同様です。をmになる回数の期待値とすると、これを整理すると、一般には、となります。計算量はありそう間に合いません。 ただ、最後の2項はこの場合、同じですね。例えば、N=100, M=100なら、n=51からn=100まで同じです。これは、よくあるパターンで、https://atcoder.jp/contests/abc230/t… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Finamori.hateblo.jp%2Fentry%2F2022%2F02%2F20%2F130428" title="AtCoder Beginner Contest 239 Ex - inamori’s diary" 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-02-20 13:04:28 rich https://inamori.hateblo.jp/entry/2022/02/20/130428 1.0 100%