题目描述：
题解思路：
首先要明白两种状态：必胜态与必败态
必胜态：当前状态为必胜态，意思就是说，你有一种走法可以将当前局面的状态转向必败态（对手所面临的状态），因为题中说明，游戏双方会按照自己的最优策略来游戏，既然有一种方法可以使得对手所面临的的状态为必败态，那么一定会这样走。
必败态：当前游戏方所面临的状态为必败态，无论怎么走棋，只能将下一个状态转化为必胜态（对手一定会胜利）。
如果在深度搜索的过程中，可以找到必败态的话，那么当前状态为必胜态
如若不能的话，当前的状态只能是必败态
题解代码：//灭鼠先锋游戏 //首先一定要明白什么是必胜态与必败态 #include using namespace std; map pp; //判断该字符串是否只有一个 bool isone0(string s) { int num=0; for(int i=0;i