超喜欢榴莲呀的博客

题目链接 博弈题一般可以通过递推打表找规律。 F【i】：数字为i时，先手的状态。 则只要i可以通过一步j转化到F[i-j]为败的状态，F【i】就是胜的状态。 打表可以看出来，如果N为奇数，先手败；N为偶数，先手胜。 也可以通过数学推导和证明得出上述结论。 class Solution { private: void dabiao(int N){ vector<bool> f(N+5,false); f[1]=false; f[2]=tru