摘要：
题目大意是和普通的NIM游戏一样，但是却是取到最后一个是输的，天真的以为就是反过来，其实并不是这样的 结论 先手必胜的条件为 ①：所有堆的石子数均=1，且有偶数堆。 ②：至少有一个堆的石子数>1，且石子堆的异或和≠0。 证明 一、当所有堆的石子数均为1时 （1）：石子异或和(t)=0，即有偶数堆。此 阅读全文
摘要：
题目大意： 有2n个人，从0开始编号，按编号奇偶分为两队，循环轮流取一堆有m个石子的石堆，偶数队先手，每个人至少取1个，至多取w[i]个，取走最后一个石子的队伍输。问偶数队是否能赢。 分析： 题目数据不大很容易就可以联想到DP博弈，设dp[i][j]表示轮到第i个人，还有j个石子的情况下他所属队伍是 阅读全文
摘要：
博弈知识汇总 有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏，别看这游戏极其简单，却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。 （一）巴什博奕（Bash Game）：只有一堆n个 阅读全文