摘要：洛谷P1199 三国游戏博弈论 数学 这道题 其实 人是必胜的 能取到的最大值 为 每行第二大值中的最大值 为什么呢 假使第一次我们取到了我们心中的那个答案的所在行 那么接着电脑会取 这一行最大值的对应行 那么我们来分析一下电脑取的那个数在他取的那行的特点 首先我们假设其不是最大值，因为矩阵中任意两 阅读全文

摘要：洛谷P1290 欧几里德的游戏 数学 博弈论 模拟 这道题我们因为当 x 大于 y 时 你也只能在合法范围 内取 1 个 y 两个 y 也就是说 能取的y大于等于2时，则你本质不同的取法共有两种，此时你必定获胜，因为本质不同，而在最优策略下，则说明胜利者也不同，也就是说这时候你可以决定自己的输赢 ， 阅读全文

摘要：洛谷1288 取数游戏II 博弈论 最优策略 一定是你一步把值走完，然后我再走完，这样不给别人留后路 然后这样走 只要自己从左走 或者从右走其中有一个有奇数步可走，则说明是必胜局 如果都是只能走偶数步的，就是必败局 、 另一个题解 首先，对于一条链a1,a2,a3,a4......0 如果是偶数条边 阅读全文

摘要：这题就是NIM取石子游戏，但是NIM取石子方案并不是单一的，而是有多种方案的，现在让我们求字典序最小的方案，其实还是简单的，作为先手，如果是必胜局面，那我们肯定第一步把所有子异或和变为零 ，这样对于对方，这就是一个必败局面了 2、那我们来考虑怎么把局面变成必败局面呢，换句话说，怎么判断这一堆取不取呢 阅读全文