两种情况：必败情况与必胜情况。
如果现在处于必胜情况，那么如果到我取，我只要取适当的石子，使得剩下的变成必败情况就OK

那么什么是必败情况呢？其实就是所有堆石子数目按位异或位为0的时候。

显然，当你取完所有的石子后，剩下的是0，异或本身位0；
当只剩下一堆（不为0）的时候，异或不为0，只要取光就为0；
当剩下2堆的时候，除非两堆石子相等，否则异或不为0；那么只要取到两堆相等，把必败情况留给对手。

如此逆向推上。如果你处于必胜情况，也就是异或不为0时，只要取适当的石子，把异或变成0，也就是把必败情况留给对手，那么就赢定了。

嘿嘿，轻松搞定。

• 一点想法 (42) denghongchao 2009-10-28 21:28:51