lan496 https://blog.hatena.ne.jp/lan496/ lan496の日記 https://lan496.hatenadiary.jp/ AOJ n日までに得る弁当の総数の期待値を計算すればいいわけだが、漸化式がうまく作れない && 他の人のコードを読んでも自明のようにdpしていてよく分からない、というツラさがあったので、この問題の漸化式が私のように漸化式が思いつかなかった人のために愚直に式の導出をする(もっとスマートに立式できる方法があったら教えて下さい)。: n日までに得る弁当の総数 : n日目に弁当を得る確率 : n日目に弁当を得て、それまでにk-1回連続で弁当を得ている確率期待値の性質からなので、の漸化式を求めればよい。ここでについて以下の漸化式が成り立つ。 上式を繰り返し用いて、 ゆえに、 ここで、であるからのとき、 であるか… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Flan496.hatenadiary.jp%2Fentry%2F2015%2F04%2F17%2F103535" title="AOJ 1056 Ben Toh - lan496の日記" 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 2015-04-17 10:35:35 rich https://lan496.hatenadiary.jp/entry/2015/04/17/103535 1.0 100%