一开始我也不会
看了题解才会的
可以考虑石子的差
然后化成阶梯博弈
实在是厉害
https://www.cnblogs.com/mjy0724/p/4465355.html
#include<cstdio>
#include<cstring>
#include<algorithm>
const int maxn=1010;
using namespace std;
int T,n,a[maxn],ans=0,last;
int main(){
scanf("%d",&T);
while (T--){
scanf("%d",&n);
memset(a,0,sizeof(a)),ans=0,last=0;
for (int i=0,x;i<n;i++){
scanf("%d",&x);
if ((n-i)&1) ans^=(x-last);
last=x;
}
puts(ans?"TAK":"NIE");
}
return 0;
}