2016-11-01から1ヶ月間の記事一覧 - はまやんはまやんはまやん

はまやんはまやんはまやん

hamayanhamayan's blog

2016-11-01から1ヶ月間の記事一覧

競技プログラミングにおける確率・期待値問題

確率・期待値DP 「dp[i] := ~となる確率・期待値」でDPする とても良い資料 期待値DPの優良資料 使える知識 期待値の線形性 「有効なのが来るまでカードを引く期待値は、有効なカードを引く確率の逆数になる。」(出典) ARC085A HSI ABC194D Journey Nターン…