HDU 4994 / BC 9B Revenge of Nim

题意：n堆石子，每次只能从左面第一个非空堆拿任意个 不能拿者输

其实仔细分析 每堆石子数量只有0 1 和其他3种 其中0就表示要拿下堆 1只能转移到0 多可以转移到0或1 从最右堆倒着推就可以发现 只要你当前操作遇到多 你就可以掌控接下来的局势 即必胜态 而其实面对1也不代表必败 因为可以下一堆也是1 所以可能两个人轮流拿1 直到一个人面对多或拿光了为止

#include <iostream>
#include <cstring>
#include <string>
#include <cstdio>
#include <cmath>
#include <algorithm>
#include <vector>
#include <queue>
#include <map>
#include<set>
#include<stack>
#define bug puts("bugbugbug");
using namespace std;
typedef long long ll;
int a[1005];
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
       int n;
       scanf("%d",&n);
       int cnt=0;
       for(int i=1;i<=n;i++){
        scanf("%d",&a[i]);
            if(cnt==0&&a[i]!=1) cnt=i;
        }
        int flag=0;
        if(cnt%2==1)
       flag=1;
       if(cnt==0)
       {
           if(n%2==1)
            flag=1;
           else flag=0;
       }
       if(flag)
        puts("Yes");
       else
        puts("No");
    }
}