HDU 4994 Revenge of Nim（博弈）

题目链接： 点击打开链接

题目大意：有n堆石子，从第一堆开始拿，把第一堆拿完之后才能拿第二堆，直到第n堆也被拿完，先手赢输出Yes，后手赢输出No.

题目解析：

                    对于每一堆石子，我们单独看一堆的话，因为这一堆石子的个数肯定是大于1的，所以这一堆石子的个数最终可以确定输赢的要不然是1，要不然就是0，即这一堆石子要不然被拿空，要不然就被拿掉只剩下一个给对方，这样能确定必胜态。

                    有了上面的思路之后，我们假设石子堆数为初始值为1的不存在，不管n为奇数还是偶数，先手可以把石子堆拿为1之后等待后手拿，知道最后一堆先手拿完，先手胜，所以我们的必胜态转化为当第一堆石子数不为1的第x堆之前有多少堆石子数为1的石子，根据先手先拿的规则，把所有为1的拿完之后的先手是必然会赢的。

#include <algorithm>
#include <iostream>
#include <numeric>
#include <cstring>
#include <iomanip>
#include <string>
#include <vector>
#include <cstdio>
#include <bitset>
#include <queue>
#include <stack>
#include <cmath>
#include <map>
#include <set>
#define LL long long
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
const int INF = 0x3f3f3f3f;
using namespace std;
int arr[1005],t,n;
int main(){
    scanf("%d",&t);
    while(t-- && scanf("%d",&n)){
        for(int i=0;i<n;i++){
            scanf("%d",&arr[i]);
        }
        int unone = 0,one = 0;
        for(int i=0;i<n;i++){
            if(arr[i] == 1){
                one += 1;
            }
            else{
                unone = 1;
                break;
            }
        }
        if(unone == 0){
            if(n%2)
                printf("Yes\n");
            else
                printf("No\n");
            continue;
        }
        if(one%2)
            printf("No\n");
        else
            printf("Yes\n");
    }
    return 0;
}