ベスパリブ

プログラミングを主とした日記・備忘録です。ベスパ持ってないです。

確率DP

Educational DP Contest I - Coins 解いた

問題:I - Coins 解説 // dp[i][j] := i枚目を投げたとき表がj枚の確率 // p[i] := i枚目が表が出る確率 ということっぽいのはわかるのだが、ここからどうすればいいのかわからなかったので、一つずつdpの状態を書いていった。 // 1枚投げて表が0枚の確率 dp…