Misere Nim(反Nim)

题意:和最简单的NIM石子游戏一样，不过败北条件为拿走最后一个

我们首先来看一下当每堆石子都为1时，如果是偶数堆，显然后手会输，但是此时的 SG值却等于0，当堆数为奇数时SG=1，此时先手必败，正常Nim游戏当SG=0时先手必输，那么是不是说反Nim游戏和正常Nim游戏结论相反呢?
我们继续向下拓展，如果有且仅有一堆石子数量大于1，，如果总堆数为奇数，那么先手可以把这堆石子数量改变为1，那么当后手选的时候就有奇数堆石子，每堆为1，则后手必输，如果堆数为偶数时，那么先手可以把这堆全取走，那么后手面对的又是奇数堆石子，每堆为1，后手必输，所以只有一堆石子数量大于一时先手必胜，此时SG!=0,那么又把我们上面的推测给推翻了。
那么当有两堆以上石子数量大于1时呢？我们先来展示一下SG的变化过程,记初始SG=SG1,与初始SG相反的SG=SG2(相反：0与非0),且记SG为非0,则整个过程为SG1->SG2->SG1->SG2->…->SG,为什么结尾为非0SG呢，上边推导出了当该选手选取时只有一堆石子数量大于1时则该选手必胜，该状态下SG是非0的，同时我们知道如果此时SG=0，则取走一定石子后SG必然不等于0，如果此时SG=1，则总有取法使得取完石子后SG=0，所以我们可以推导出如果最开始的SG!=0的话则先手必胜(SG1->SG2->SG),当初始SG为偶数时先手必败(SG2->SG)。
完(๑′ᴗ‵๑)

#include<iostream>
#include<cstdio>

using namespace std;

const int maxn = 110;

int arr[maxn];

int main() {
	int t;
	scanf("%d", &t);
	for (int k = 1; k <= t; k++) {
		int n, ans = 0;
		bool flag = true;
		scanf("%d", &n);
		for (int i = 1; i <= n; i++) {
			scanf("%d", &arr[i]);
			ans ^= arr[i];
			if (arr[i] != 1) {
				flag = false;
			}
		}
		if (flag) {
			if (n & 1) {
				printf("Case %d: Bob\n", k);
			}
			else {
				printf("Case %d: Alice\n", k);
			}
			continue;
		}
		if (ans){
			printf("Case %d: Alice\n",k);
		}
		else {
			printf("Case %d: Bob\n",k);
		}
	}

}