C++-POJ2234-Matches Game[Nim][SG函数]

 #include <set>
 #include <map>
 #include <cmath>
 #include <queue>
 #include <vector>
 #include <cstdio>
 #include <cstdlib>
 #include <cstring>
 #include <iostream>
 #include <algorithm>
 using namespace std;
 const int MAXM=;
 int m,a[MAXM],sg[MAXM];
 //对于所有的sg[x]状态先默认为0，即必败
 //sg(x)=mex{sg(y)|y是x的后继}
 //即sg(y)集合中，未出现的最小非负整数
 //这里利用xor异或的特殊性质，将sg(x)=sg(y1)^...^sg(yk)
 //sg(x)>0为必胜，sg(x)=0为必败
 int main(){
     while(scanf("%d",&m)!=EOF){
         memset(sg,,sizeof(sg));
         for(int i=;i<=m;i++)scanf("%d",&a[i]);
         for(int i=;i<=m;i++)sg[i]=sg[i-]^a[i];
         puts(sg[m]?"Yes":"No");
     }
     return ;
 }