Id	1866
Title	Games
Tags	game theory recursion
Brief solution	用dp[n]表示有n个石子时的子问题。值为2时先手赢，值为0时先手输，值为1时平。当n=0时返回0。枚举当前选手的所有可能的选择，得到对手可能的dp值。当对手的dp值可以是0的时候，当前选手的dp值是2。当对手的dp值是1的时候，当前选手的dp值是1。当对手的dp值是2的时候，当前选手的dp值是0。还有一种情况，对手不存在dp值，当前的dp值是1。