POJ1704 Georgia and Bob

有个很毒瘤的事就是位置不是按顺序给出的......

发现每次我们能够把一个棋子向左挪且不能越过下一个。那么考虑两个棋子之间的间隙，就是一个阶梯博弈了。

#include <cstdio>
#include <algorithm>

const int N = 100010;

int a[N], b[N];

inline void solve() {
    int n;
    scanf("%d", &n);
    for(int i = 1; i <= n; i++) {
        scanf("%d", &a[i]);
    }
    std::sort(a + 1, a + n + 1);
    for(int i = 1; i <= n; i++) b[i] = a[i] - a[i - 1] - 1;
    int ans = 0;
    for(int i = n; i >= 1; i -= 2) {
        ans ^= b[i];
    }
    if(ans) {
        printf("Georgia will win
");
    }
    else printf("Bob will win
");
    return;
}

int main() {
    int T;
    scanf("%d", &T);
    while(T--) {
        solve();
    }

    return 0;
}