摘要: 这次要写的是一个博弈游戏,题目的链接地址是:http://acm.ustc.edu.cn/ustcoj/problem.php?id=1130。题目的大概意思是:在一个有向无环图上,每个节点有若干的石子。Alice和Bob在上面移动石子,每次可以把任意一个石子沿着一个有向边移动。两人轮流操作,如果该谁移动的时候已经没有石子可移动,那这个人就输了。 他们约定Alice先走,而Bob负责把N个石子放在给定的有向无环图上的节点上。假设所有的石子都是相同的,那么Bob有多少种方法可以使得Alice必输。因为这个结果非常大,计算出总数对1000000007的余数就好了。有向无环图的节点数目不大于1... 阅读全文
posted @ 2011-09-24 19:21 GG大婶 阅读(1501) 评论(0) 推荐(0) 编辑