2020-04-25から1日間の記事一覧
期待値が苦手すぎるので解説を自分が理解できる粒度まで噛み砕いて書きました。 問題文 https://atcoder.jp/contests/past201912-open/tasks/past201912_o 解法 dp[i] := 直前にiを出したときの残りの回数の期待値とすると dp[max_number]は1であり、dp[0](…
期待値が苦手すぎるので解説を自分が理解できる粒度まで噛み砕いて書きました。 問題文 https://atcoder.jp/contests/past201912-open/tasks/past201912_o 解法 dp[i] := 直前にiを出したときの残りの回数の期待値とすると dp[max_number]は1であり、dp[0](…