[BZOJ1022]SHOI2008 JONH|anti-Nim|SG函数

妈呀博弈论。。看了好久才看懂。。我觉得我讲不清，自行学习SG函数和nim游戏。。组合游戏略述——浅谈SG游戏的若干拓展及变形

#include<iostream>#include<cstdio>using namespace std;int T,i,q,sg,n;bool f;int main(){scanf("%d",&T);while (T--){f=false;sg=0;scanf("%d",&n);for (i=1;i<=n;i++) {scanf("%d",&q);if (q>1) f=true;sg^=q;}if ((!f&&!sg)||(f&&sg)) printf("John\n"); else printf("Brother\n");}}