博弈论 nim游戏

        先研究一些比较显然的必胜/必败策略，比如说，我们要得到00这个数，那么当你取完时还剩0个，你就显然是胜的。然后再通过最后的这个显然的必胜状态，往前递推找出其余的必胜状态。

        博弈论是必然会出现循环节的，因为它是一种不断递归求解的过程，每次都可以取到当前这个循环节上的必胜状态，并且让你的对手能达到的下个状态全部都是必败状态，那样你就可以稳了。

        

本题中，如果一堆的石头和另一堆相等，那么不论先手取什么，后手都只需要跟着先手取相同的个数就行了。这是先手必输。 

#include <bits/stdc++.h>
using namespace std;

int T, n, ans,x;
int main() 
{
    scanf("%d", &T);
    while(T--) 
	{
        ans = 0;
        scanf("%d", &n);
        for(int i = 1; i <= n; i++) 
            scanf("%d", &x), ans ^= x;
        ans ? puts("Yes") : puts("No");
    }
    return 0;
}

如果一堆的石头和另一堆不相等，那么先手就在多的那一堆里面取出两堆直接的差值；