ゲーム-先手・後手

ABC270D - Stones

考え方 回答例 考え方「$\mathrm{dp}[n] = n$個から開始したときの答え(先手が取れる最大数)」とすると,($A_{1} = 1$よりすべての石を取り尽くすことでゲームが終了するので)後手が取る石の個数は$n - \mathrm{dp}[n]$となる. $n$個ある状態で,はじめ…