铅笔头的博客

这道题的四中走法相当于四种博弈，其实分开来看并不是很难，只是这道题把他们融合到一块了。很具有代表性。

题意：先介绍了尼姆博弈，尼姆博弈当给出的序列异或等0时先手输。现在为了让后手赢，在游戏开始前后手可以移除一些堆。必须整堆的移除，不能移除部分，并且不能把全部的堆移出去。问移除之后后手能否赢，可以输出“Yes”,否则输出“No”。 解题思路：根据题目可以知道，当移除某些数之后剩下的数异或等0。利用高斯消元，将n个数ai作为行，每个数的二进制位作为列，这里可以构造出一个01矩阵进行高斯消元。