[阶梯博弈] POJ 1704 Georgia and Bob

这个对于两两之间的距离看做一堆石子 这就相当于是一个阶梯博弈
对于阶梯博弈 相当于几个奇数堆的石子在做Nim
因为把偶数堆移到奇数堆 那可以再移到偶数堆 对局面不造成影响

#include<cstdio>
#include<cstdlib>
#include<algorithm>
using namespace std;

const int N=1005;
int n,a[N];

int main(){
  int T;
  freopen("t.in","r",stdin);
  freopen("t.out","w",stdout);
  scanf("%d",&T);
  while (T--){
    scanf("%d",&n); for (int i=1;i<=n;i++) scanf("%d",a+i);
    a[++n]=0;
    sort(a+1,a+n+1);
    int sg=0;
    for (int i=n;i>0;i-=2) if (i-1>0) sg^=a[i]-a[i-1]-1;
    printf("%s\n",!sg?"Bob will win":"Georgia will win");
  }
  return 0;
}