hdu 1850 Being a Good Boy in Spring Festival (博弈)
经典的博弈题啊,必须弄懂必败点条件。这里是对n堆的牌数去异或,如果值为0则表示必败。题目问我们第一布有哪几种方法胜利。即就是第一步能够给对手构建多少个必败点。由于一次只能对一堆排进行操作,假设我操作第i堆牌(a张),抽出x张。那么其余n-1堆牌的异或值是固定为b.那么(a-x)^b==0时,对手必败。到此可能有人像我一样觉得必须历遍所有a求出那个值x满足条件。其实不必要由上式可知x只有唯一取值而且