きろく

特筆すべき記録のまとめ

2019-05-03から1日間の記事一覧

いろはちゃんコンテスト Day1:K - ルーレット

問題 解法 解答 問題 atcoder.jp 解法 答えの E * (M_1 * M_2 * ... * M_N) は読み上げられる数字の総和であるので,確率などを気にする必要はない.ルーレットの番号が小さいものからこの総和を求めていく. dp(i) := ルーレット i までで構成出来る数字の…