[博弈论]acw236格鲁吉亚和鲍勃(转换)

https://www.acwing.com/problem/content/238/

题意：

思路：
想想很复杂。
但是如果开了脑洞，
将棋子一对一对看，如 1 2 3 4
[1,2]一对，[3,4]一对
每对中 左边的那个棋子如果往左移了几步，则右边的棋子也移动几步，对结果没有影响
但如果右边往左移，则就对结果有影响了，右边的棋子最多移动到左边棋子的右边1格的位置。
所以其实维护每对石子之间的距离，类Nim游戏，当每一对石子相差1时，则无法移动
如果给定的n为奇数，则多加入一个第0点，与最小的那个组队。

代码

const int N = 1010;
int t,n,m;
int a[N];
int main(){
    scanf("%d",&t);
    while(t--){
        scanf("%d",&n);
        for(int i=0;i<n;i++) scanf("%d",&a[i]);
        if(n & 1) a[n++] = 0;
        sort(a,a+n);
        int res = 0;
        for(int i=0;i<n;i+=2){
            res ^= (a[i+1] - a[i] - 1);
        }
        if(res) puts("Georgia will win");
        else puts("Bob will win");
    }
    return 0;
}