poj解题报告——1704

题意是在n个格子中放m个球，每次轮流只能移动一个球，球不能超过前面一个球，刚刚开始写这题，由于他的sg值是变化的，每个球随着前面的球的位置改变，sg值在变，一直思考无果，后来看看别人的题解，才明白这题的sg值怎么求。
分析如下，最终状态必然所有的的球排满前m个小格，若将它恢复原来的样子，必须先把最后两个间隔恢复，接着两个都要后移，发现在移动的过程中，一对球的相对位置没有改变，因为移动前一个球多少后面的也移动多少，因为球是成对的，移动一个的位置，对手可以移动一样的位置，问题是对手会不会移动那么多位置呢？答案是肯定的，因为最后都连到也一起去了，因为球是成对的，移动一个的位置，对手可以移动一样的位置，对称性，移动的这个对最后结果肯定没影响，因为先手能移后手肯定能动，那么这样就将所有的小球两两绑定了，若只有奇数个就将第一个球和左边界绑定。成对后sg值很好求就是它们的间隔。由组合博弈可以得出结果

#include<cstdio>
#include<cmath>
#include<algorithm>
using namespace std;
int main()
{
	int c,n,i,ans,a[1001];
	scanf("%d",&c);
	while(c--)
	{
		scanf("%d",&n);
		a[0]=0;
		ans=0;
		for(i=1;i<=n;i++)
			scanf("%d",&a[i]);
		sort(a,a+n+1);
		if(n%2)
		for(i=1;i<=n;i+=2)
			ans^=a[i]-a[i-1]-1;
		else
			for(i=1;i+1<=n;i+=2)
				ans^=a[i+1]-a[i];
		if(ans)
			printf("Georgia will win\n");
		else
			printf("Bob will win\n");
	}
	return 0;
}