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;}