hdu4111专题

hdu4111 Alice and Bob 博弈论

题意:有N堆石子,每堆石子有一个数目,现有两个人博弈,每个人每次可以进行两个操作中的一个: 1、从某堆拿掉一个石子(若某堆石子为0了,那么这堆就不存在了);2、合并两堆石子 没有操作的就输。问是哪个赢 统计1的个数c,以及非1情况下的步数s,包括合并。 c为奇数,s不等于2:那么先手必胜。 s为2或者为0:c为3的倍数是先手必败。 否则的话,s为奇数时先手必胜。 首先没有1的情况下很好证明,就是