2016年3月7日

HDU1850 Being a Good Boy in Spring Festival(NIM)

摘要: 典型nim博弈题,全部异或完以后,sum=0为必败条件。 题目问的是有多少种构造必败的方法。 假设我们取第i堆石子,则其余n-i堆石子不变,状态可以由(sum^i)表示。 如果我们取完这堆石子,使(sum^i)^(new)i=0则成功构造必败条件。 显然这里的(new)i要与(sum^i)相等,所以 阅读全文

posted @ 2016-03-07 22:05 恶devil魔 阅读(163) 评论(0) 推荐(0) 编辑

导航