摘要：题目链接：FZU_2275 Game 题意 Alice 可以对数字 A 操作，Bob 可以对数字 B 操作，有两种操作： 1、反转，如 1234 反转为 4321； 2、除以 10 向下取整，如 1234/10=123； Alice 先手，轮流操作，每次操作能选择 1 或 2 操作一次，如果能在有限 阅读全文

摘要：SG函数 有个讲得不错的博客：http://blog.csdn.net/strangedbly/article/details/51137432 简单介绍： Sprague-Grundy定理（SG定理）： 游戏和的SG函数等于各个游戏SG函数的Nim和。这样就可以将每一个子游戏分而治之，从而简化了问 阅读全文

摘要：博弈知识整理 一. 巴什博奕（Bash Game）： 只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。 显然，如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，后者取胜。因此我们发现了如何取胜的法则： 阅读全文