kenkoooo https://blog.hatena.ne.jp/kenkoooo/ 宇宙ツイッタラーXの憂鬱 https://kenkoooo.hatenablog.com/ 競技プログラミング yukicoder 問題 No.174 カードゲーム（Hard） - yukicoder 解法 #17295 No.174 カードゲーム（Hard） - yukicoderdp[k]:= あるターンturnにおける、j番目に小さいカードより小さいカードがk枚ある確率、をメモする。turnが遷移する時、 dp[0] *= (1 - P[player]); dp[card - 1] += dp[card] * (P[player] + (card - 1) * Prest); dp[card] *= (totalCardNum - card) * Prest;というふうに遷移するので、これらを元にturnでplaye… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fkenkoooo.hatenablog.com%2Fentry%2F2015%2F03%2F29%2F084600" title="yukicoder No. 174: カードゲーム（Hard） - 宇宙ツイッタラーXの憂鬱" 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-03-29 08:46:00 rich https://kenkoooo.hatenablog.com/entry/2015/03/29/084600 1.0 100%