inamori https://blog.hatena.ne.jp/inamori/ inamori’s diary https://inamori.hateblo.jp/ https://atcoder.jp/contests/abc232/tasks/abc232_eまず縦の移動のみの場合の数を数えます。なぜなら、縦の移動回数をkとすれば、縦と横の移動が決まれば、それらの場合の数の積にを掛けたものになるからです。 1回の移動による場合の数は、のときは0です。のときは1です。どうやら、のときとのときは別で考えなければならないようです。 そこで、k回移動でのときの場合の数を、のときの場合の数をと書くことにします。そうすると、 です。また、 です。漸化式を考えましょう。を考えると、の状態からの状態に遷移できないので、だけ考えます。H-1通りのから遷移できるので、 と… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Finamori.hateblo.jp%2Fentry%2F2021%2F12%2F23%2F170858" title="AtCoder Beginner Contest 232 E - 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 2021-12-23 17:08:58 rich https://inamori.hateblo.jp/entry/2021/12/23/170858 1.0 100%