HDU 1850 Being a Good Boy in Spring Festival (博弈)
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1850用到的知识:(三)尼姆博奕(Nimm Game):有三堆各若干个物品,两个人轮流从某一堆取任意多的物品,规定每次至少取一个,多者不限,最后取光者得胜。 这种情况最有意思,它与二进制有密切关系,我们用(a,b,c)表示某种局势,首先(0,0,0)显然是奇异局势,无论谁面对奇异局势,都必然失败。第二种奇异局势是(0,n,n),只要与对手拿走一样多的物品,最后都将导致(0,0,0)。仔细分析一下,(1,2,3)也是奇异局势,无论对手如何拿,接下来都可以变为(0,n,n)的情形。 计算机算法里面有.. 阅读全文
posted @ 2011-11-24 22:53 kuangbin 阅读(1630) 评论(0) 推荐(0) 编辑