2484的解答.txt

北大在线ACM系统中的经典解题方法思路还有源码。其中是按ACM中的题号作为标题的。

可以证明,
1、 当n(n>=1) 个硬币排成一排的时，先手必胜. 这是因为，先 
手可以拿掉中间的一个或两个，从而留下个数相同的两排，形成一个败 
局. 
2、所以，当n个币排成一圈时，如果n=1,2，先手胜. 否则，先手败,因为此时n-1或则n-2个
硬币已经排成一条直线了（由1可知）. 


是利用两边的对称性，考虑一条直线，如果为奇数，就选中间的一个，如果为偶数，
就选中间的两个，然后再别人怎么走，你就怎么走，这们先走的人肯定win