POJ 2234 Matches Game (经典Nim博弈)

题目连接

题意:

给你M堆物品，让两个人进行轮流选择，每一个人可以选择任意一堆的任意个物品，假设每个人都很聪明，求解这种情况下是前者必赢还是后者必赢，

直接Nim博弈，判断sum = A[0] ^ A[1] ^ A[2] ...即可

#include <cstdio>
#include <cstring>
#include <algorithm>

using namespace std;
const int MAXN = 20 + 5;
const int MAXM = 1e3 + 5;
int A[MAXN], n;
int main(){
    while(~scanf("%d", &n)){
        int sum = 0;
        for(int i = 0;i < n;i ++){
            scanf("%d", &A[i]);
            sum ^= A[i];
        }
        if(sum){
            printf("Yes\n");
        }
        else{
            printf("No\n");
        }
    }
    return 0;
}