解法1：DP 考え方 回答例 解法2：再帰 考え方 回答例 解法1：DP考え方 後退解析をする（先手の勝ち負けが確定している最終状態から，逆に考えていく）． modの逆数：modの逆数 - 競プロはじめました youtu.be 回答例dp[i][j][k] = 先手がiにいて, 後手がjに…

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

考え方 回答例 考え方以下がすごくわかりやすい．ゲームの後退解析（負けにしか遷移できない状態から考える）みたいな考え方． Editorial - AtCoder Beginner Contest 245 トポロジカルソートっぽく実装できる（トポロジカルソート - 競プロはじめました）．…