トヨタ自動車プログラミングコンテスト2022 (AtCoder Beginner Contest 270) D - Stones (400)
$ dp[i] で残りの石が$ i個の時の個数の時に今の手番と次の手番のプレイヤーがそれぞれ取得できる石の個数とする
今の手番の人のを最大化した場合の個数
遷移先は$ i - a_0, i - a_1, \cdots , i - a_kの$ \mathcal{O}(K)個
これを上からメモ化再帰したり下から順々に求めて行く
全体で$ \mathcal{O}(NK)