hdu 2509 - Be the Winner(简单博弈)

思路：

    跟hdu1907一样的,都是尼姆博弈的裸应用，把每组苹果都看作一堆待取的物品，则一次只能从一个堆上取若干个(不少于1个).取最后一个苹果的人输掉。

    唯一不同的地方是对于一个堆，某人取过以后可以变成两个堆，例如题目中所说的｛@@@｝--->{@  @}；但这个并不影响结果，因为对于任意的T2状态不管怎么取，都是只能变作S1状态和S2状态。代码几乎和1907的一模一样。

代码如下：

int main(){    int n, x, cnt, ans = 0;    while(~scanf("%d", &n))    {        ans = 0;        cnt = 0;        for(int i = 0; i < n; ++i)        {            scanf("%d", &x);            ans ^= x;            cnt += (x>1);        }        if((ans==0&&cnt==0)||(ans!=0&&cnt==1)||(ans!=0&&cnt>=2)) puts("Yes");        else puts("No");    }    return 0;}