きろく

特筆すべき記録のまとめ

2018-12-31から1日間の記事一覧

CODE FESTIVAL 2018 Final:B - Theme Color

問題 解法 解答 問題 atcoder.jp 解法 p = C(N, r_1) * C(N - r_1, r_2) * C(N - r_1 - r_2, r_3) * ... * C(r_M, r_M) / M^N となる.これを愚直に計算すると,途中で数が大きくなりすぎてしまったり小さくなりすぎてしまったりするので,全体に log10 する…