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