摘要: 楼教主的男人八题之一。。输入n,n个数即n堆石子。可以从其中一堆中拿走最少1颗石子,可以把剩下的石子分配到其他非0的一堆或者几堆。Alice先拿,Bob后;最后没的拿输。A赢1,反之0。下面说的n严格的说输入的n,是除去一堆中为0的n。n=1,必胜;n=2,x=y必败,B可以跟着A走;x!=y必胜,A可以转换成x=y;n=3,x=y必胜,拿掉z就变成(x,y,0)且x=y,B处于必败;x<y<z,z肯定能填补y-x,就可以变成(x,x,0)B必败。n=3必胜n=4,a=b=c=d或a=b,c=d A必败B跟着拿;a=b=c,d和a=b,c,d A都可以转换成a=b=c=d或者a=b 阅读全文
posted @ 2012-12-01 14:33 _hikaru__ 阅读(475) 评论(0) 推荐(1) 编辑