hdu 4994 Revenge of Nim (博弈)

如果当前堆中物品的数量大于一，则当前要拿的人必胜，因为如果下一堆对应的状态是负状态的话，那么当前要拿的人可以将当前堆拿完，让对方去拿对应负状态的堆。如果下一堆对应的是胜状态的话，则把当前堆拿到剩余一件物品，对方把这一件拿走，然后就可以拿对应胜状态的下一堆了。

如果当前堆只有一件物品，则必须拿。

所以只用判断谁拿了物品数量大于一的堆即可。

#include <iostream>
#include<cstdio>
#include<cstring>
using namespace std;

int a[1005];

int main()
{
    int t,n,i;
    scanf("%d",&t);
    while(t--){
        scanf("%d",&n);
        int flag=1,ss=0;
        for(i=1;i<=n;i++) scanf("%d",&a[i]);
        for(i=1;i<n;i++){
            if(a[i]==1) flag ^= 1;
            else{
                if(flag) puts("Yes");
                else puts("No");
                ss=1;
                break;
            }
        }
        if(ss) continue;
        if(flag) puts("Yes");
        else puts("No");
    }
    return 0;
}