hamayanhamayan https://blog.hatena.ne.jp/hamayanhamayan/ はまやんはまやんはまやん https://blog.hamayanhamayan.com/ 競技プログラミング 確率・期待値DP 「dp[i] := ～となる確率・期待値」でDPする とても良い資料 期待値DPの優良資料 使える知識 期待値の線形性 「有効なのが来るまでカードを引く期待値は、有効なカードを引く確率の逆数になる。」(出典) ARC085A HSI ABC194D Journey Nターンあったら、各ターンは別々に期待値が計算できたりする（これって線形性？）問題 【テク1】2つのものを1つにまとめる計算をどんどんしていくと、最終的に1つになって、それが答え 問題 数学 yukicoder No.813 ユキちゃんの冒険 恐らくアドホック yukicoder No.475 最終日 - Writ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.hamayanhamayan.com%2Fentry%2F2016%2F11%2F14%2F223727" title="競技プログラミングにおける確率・期待値問題 - はまやんはまやんはまやん" 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 2016-11-14 22:37:27 rich https://blog.hamayanhamayan.com/entry/2016/11/14/223727 1.0 100%