HownoneHe的博客

Description虽然msh长大了，但她还是很喜欢找点游戏自娱自乐。有一天，她在纸上写了一串数字：1,1,2,5,4。接着她擦掉了一个1，结果发现剩下1,2,4都在自己所在的位置上，即1在第1位，2在第2位，4在第4位。她希望擦掉某些数后，剩下的数列中在自己位置上的数尽量多。她发现这个游戏很好玩，于是开始乐此不疲地玩起来……不过她不能确定最多能有多少个数在自己的位置上，所以找到你，请你帮忙计算一

The Solution个人觉得这种题要不就切掉要不就爆0了，所以我们要大胆地猜结论，然后去证明。（这也是一种思路吧）因为一次只能取走一颗石子,因此对于所有石子,我们能进行的操作总数就是 s = 石子总数 + 石子堆数 - 1 . 我们可以感性地先猜一猜，如果考虑最简单的情况一堆的话，那么如果s是奇数那么很显然先手必胜，若是偶数那么先手必败。那么我们拓宽一下思路，拓广到n堆石子。首先数量为1的石子堆