[博弈] hdu 5011 Game

题意：n堆东西，每次至少取一个，取完可以把这堆剩下的分成两堆，谁先完谁赢，问先手胜负。

思路：其实分不分都一样。

如果当前Nim和为0，下一个状态必胜，那么对于当前堆我至少取一个，再怎么分也不可能分成和原来一样的。

如果Nim和不为0，那么就和普通Nim博弈一样，我必定可以取一堆使得Nim和为0。

代码：

#include"cstdlib"
#include"cstdio"
#include"cstring"
#include"cmath"
#include"stack"
#include"algorithm"
#include"iostream"
using namespace std;
int main()
{
    int n;
    while(scanf("%d",&n)!=-1)
    {
        int ans=0;
        while(n--)
        {
            int x;
            scanf("%d",&x);
            ans^=x;
        }
        puts(ans?"Win":"Lose");
    }
    return 0;
}