摘要：
题意：一个仅有一行的棋盘上，初始时有n个棋子，每人轮流移动棋子，每次只能移动一枚棋子，棋子在移动时只能向左移动，不能跨过别的棋子或跳出棋盘。思路：这道题是一道nim游戏的巧妙变形，太棒了。解决的思路是，将所有棋子的初始坐标从小到大排序，从最后一枚向前两两配对。如果棋子数为奇数，则将第一枚与坐标0配对。这样配对之后，如果移动一对中靠左的棋子，后一个人总可以移动靠右的那一枚棋子来保持两枚间距不变。这样靠左的棋子和前一对中靠右的棋子的距离就可以不需要考虑了，因为是不影响胜负的。唯一影响胜负的就是一对中的两枚棋子的距离。把所有对中的两枚棋子的距离看作一堆堆的石子，则可以把缩短距离看作捡石子，这样子谁先 阅读全文