博弈论

前言

nim 游戏

A,B 两人取石子 ， A先取，A能赢当且仅当所有石子异或和为 $0$

证明：此时如果 B取是 $x$, 并且取得的不是最后一组 ，$a$ 也一定可以取到一组 $x$ ，否则 $B$ 取到的就是最后一组，然后重复，直到取完。

while(T--)
{
	cin>>n;
	int tmp=0,tmd;
	for(int i=1;i<=n;i++) cin>>tmd,tmp^=tmd;
	if(tmp) cout<<"Yes"<<endl;
	else cout<<"No"<<endl;
}