codeforces.com 解法 「高さ h 以下で構成可能か」を二分探索する。最適な割り当て方は次のようになる。 h 以下の 2 の倍数かつ 3 の倍数でない数をすべて two blocks の生徒に割り当てる h 以下の 3 の倍数かつ 2 の倍数でない数をすべて three blocks の生…

問題を理解するのに苦戦した。 codeforces.com 解法 得点差にのみ着目して DP を行う。 dp[i][j] := i 試合目まで行ったとき、得点差が j であるような場合の数 試合数は 2 回で、得点差は 5000 通り、遷移数は 5000 通りなので 2*5000*5000 回程度ループを…