人権なし

競プロで解いた問題や開発の進捗などの記録です

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

AtCoder で青になるまでにやったこと

青コーダーになりました!!! 前日に 200 - 800 (300) - 1000 - 1000 - ... という初心者お断りな配点が発表された AtCoder Grand Contest 030,A と B 部分点でパフォーマンス 2000 越えをし,青コーダーになることが出来ました.1年半以上の間水色コーダ…

AtCoder Regular Contest 067:E - Grouping

問題 解法 解答 問題 atcoder.jp 解法 dp(i, j) := i 人をグループ人数 j 以上のグループに分けるときの通り数 と DP を定義する.このとき, dp(i, j) = dp(i - j * k, j + 1) * c / k! (C <= k <= D, c = C(i, j) * C(i - j, j) * ... * C(i - j * (k - 1)…