开始还以为要用sg函数。
想了半天想不出来。
后来才发现想错了。
/**************/
显而易见，当n为偶数并且a[i]可以两两配对时，状态为先手必败。
因为无论你做什么操作对方都可以做另外一个操作来抵消你的操作。
其他情况是先手必胜。你总能通过一步变为先手必败的状态。
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
inline int read(){
int x=0,f=1,ch=getchar();
while(ch<‘0‘||ch>‘9‘){if(ch==‘-‘){f=-1;}ch=getchar();}
while(ch>=‘0‘&&ch<=‘9‘){x=x*10+ch-‘0‘;ch=getchar();}
return x*f;
}
int n;
int a[100005];
int main(){
n=read();int i;
if(n&1){
puts("first player");
return 0;
}
for(i=1;i<=n;i++) a[i]=read();
sort(a+1,a+1+n);
for(i=1;i<=n;i+=2)
if(a[i]!=a[i+1]){
puts("first player");
return 0;
}
puts("second player");
return 0;
}
bzoj1982 [Spoj 2021]Moving Pebbles 博弈论
原文：http://www.cnblogs.com/gcyyzf/p/6475960.html