問題 解法 解答 問題 atcoder.jp 解法 dp(i, j) := 整数 i が j 個あるとき，これから黒板に書かれている数を１つにする通り数 と DP を定義する．このとき， dp(i, j) = dp(i + 1, (j + k) / 2) （k は 0 <= k <= a_i で (j + k) % 2 == 0 を満たす整数） …