尼姆博弈

题目描述

有若干堆石子，每堆石子的数量是有限的，二个人依次从这些石子堆中拿取任意的石子，至少一个（不能不取），最后一个拿光石子的人胜利。
POJ2975
POJ2234
尼姆博弈讲解（四种类型变体）

//poj 2975  第四种类型，先手的人想赢，第一步有多少种选择。
//求出所有堆异或后的值sum，再用这个值去对每一个堆进行异或
//令res = x1（+）sum(sum为所有堆的异或和)。
//如果res < x1的话，当前玩家就从x1中取走（x1-res）个，使x1乘下res这样必然导致所有的堆的异或值为0
//遍历每一个堆，进行上面的断判就可以得到总的方案数。
#include <iostream>
#include<cstdio>
using namespace std;
const int maxn = 1005;
int a[maxn];
int main(){