HDU 1907 John （尼姆博弈新理解）

看了大神写的尼姆博弈感觉自己之前学的都没啥用。。大神完完全全的把尼姆博弈所有情况用五个状态表示出来，

（图片中对于s2，t2的定义的前半句是对的，后半句不对不用理会，而且为了保证s必胜t必败，应该对调s0和t0的定义，但是大佬就是这么定义的，凑活看吧。。）

感觉简直强，所以应用到这道题之中，不难分析抢夺到s1则先手必胜，而s2可以保证抢夺到s1，而且s0也是先手必胜（偶数个孤独堆），对应的t2和t0为必败态，由于必败态只有两种情况，所以我们分析必败态，简洁明了直接挂代码即可

#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
#include<vector>
#include<set>
#include<map>
#include<queue>
#include<cmath>
using namespace std;

int main()
{
    int t;
    scanf("%d",&t);
    while(t --)
    {
        int n;
        scanf("%d",&n);
        int num1 = 0;
        int num2= 0;
        for(int i = 1; i <= n; i ++)
        {
            int temp;
            scanf("%d",&temp);
            if(temp >= 2) num1 ++;
            num2 ^= temp;
        }
        if((num1 >= 2 && ! num2) || (! num1 && num2))
            printf("Brother\n");
        else printf("John\n");
    }
    return 0;
}