题意略。
思路：这个题目是一个阶梯博弈。其实像这种阶梯博弈，威佐夫博弈，巴什博弈，nim博弈，斐波那契博弈，都是要构造一个模型。
对于特定的模型，都有一个固定的策略。
对于这个题目，我们可以发现1，2，7，8，13，14.....是一个体系。3，6，9，12，15.....是一个体系。4，5，10，11，16，17.....是一个体系。
也就是说这一个大游戏可以分成3个小游戏，最终我们只需要把这3个游戏的sg值做异或和就可以了。
其实这3个小游戏是一样的，我们挑任意一个小游戏来说：
我们将这个小游戏的盒子下标重新编号，编成1，2，3，4，5.....。其实我们可以发现，如果偶数位上数字的xor和为0，那么先手必败。
详见代码：
#include<bits/stdc++.h> using namespace std; int T,n,temp; int main(){ scanf("%d",&T); int cas = 1; while(T--){ scanf("%d",&n); int x1 = 0,x2 = 0,x3 = 0; for(int i = 1;i <= n;++i){ scanf("%d",&temp); if(i % 6 == 2) x1 ^= temp; else if(i % 6 == 5) x2 ^= temp; else if(i % 6 == 0) x3 ^= temp; } printf("Case %d: %s ",cas++,(x1 ^ x2 ^ x3) ? "Alice" : "Bob"); } return 0; }