poj 1704

题意是在n个格子中放m个球，每次轮流只能移动一个球，球不能超过前面一个球，刚刚开始写这题，由于他的sg值是变化的，每个球随着前面的球的位置改变，sg值在变，一直思考无果，后来看看别人的题解，才明白这题的sg值怎么求。

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

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