Chris_Home

http://poj.org/problem?id=1067取石子问题有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏，别看这游戏极其简单，却蕴含着深刻的数学原理。

http://acm.hdu.edu.cn/showproblem.php?pid=1850题意：有M堆牌，两个人进行游戏， 每次都可以选择任意一堆牌，并从中取出任意张的牌（至少一张），最后取牌的人为赢者，问先手能赢的人第一次共有多少种不同的取法。思路：Nim博弈。首先由Nim博弈可知，任何的一个必败态为：a1^a2^a3...^an = 0，现在给我们一个局面，若为必败态，则没有一种取法

http://poj.org/problem?id=1740题意：给你N堆石子，每堆石子都有一定的数量，有两个人玩一个游戏，游戏的规则是每个人每次可以选择一堆石子，并从中去掉至少一颗石子，然后可以选择将剩下的石子分到其他还有石子的堆中去，问先手还是后手有必胜策略。思路：有一堆石子的时候，先手只要将其所有的都扔掉就可以获胜，因此先手有必胜策略；有两堆石子的时候，如果两堆石子数量相

http://acm.hdu.edu.cn/showproblem.php?pid=3389题意：有N堆石子，每堆石子都有一定的石子数，Alice和Bob轮流玩一个游戏，游戏的规则是，每回合一个人可以选择1-n堆石子中的某一堆进行操作，操作是：假设选择操作的那堆石子的编号为A，现在还要选择一堆石子B，满足B思路：这是一个阶梯博弈的题目，首先我们可以发现，只有1 ，3 ，4 三个数是