はまやんはまやんはまやん

https://atcoder.jp/contests/dp/tasks/dp_k 前提知識 後退解析 解説 https://atcoder.jp/contests/dp/submissions/3948285ゲーム問題のテクとして後退解析がある。 この後退解析をDPっぽくやる手法がある。 dp[k] := k個の石からなる山で先手が勝ち状態か(=1なら勝ち状態） 後退解析の基本は「遷移先がすべて勝ち状態なら…