摘要：B - Sequential Nim (CodeForces - 1382B) 题目链接 算法 博弈 时间复杂度O(N) 1.这道题乍一看以为用Nim博弈直接套用就可以了，结果通过题意发现并不是。题目中要求取石子时只能从下标最小的那一堆开始取，也就是说一堆一堆的取，不能跳着取。 2.分析完题意，我们 阅读全文

摘要：题意分析 关于这道题，意思就是两个人摘叶子，谁最后摘到编号为x的谁就赢了。既然是叶子，说明其最多只有一个分支，由于题目上说了是无向图，那就是度数小于等于1的节点。也就是一步步移除度数小于等于1的节点，直到将编号为x的节点删掉游戏才结束。 那么我们可以将x这个节点作为根节点，初始时这棵树的样子如下: 阅读全文

摘要：以下内容全部转载自 "AC_Gibson" 巴什博弈 A和B一块报数，每人每次报最少1个，最多报4个，看谁先报到30。这应该是最古老的关于巴什博奕的游戏了吧。 其实如果知道原理，这游戏一点运气成分都没有，只和先手后手有关，比如第一次报数，A报k个数，那么B报5 k个数，那么B报数之后问题就变为，A和 阅读全文