摘要：
博弈论+dp 依旧是博弈论的壳子，但问的是最大值，所以要dp 设 dp[i][j] 表示该取 i 号硬币，上一次取了 j 个的先手能取的最大值， 因为每次从小到大枚举复杂度太高，所以我们要从 dp[i][i 1] 转移，每次新加两个状态即可 cpp include include include i 阅读全文
摘要：
博弈论+区间dp 有博弈论吗？大约只有一个博弈论的壳子 设 dp[i][j] 表示区间 i ~ j 先手最多能取多少， 它可以由 i ~ j 1 与 i + 1 ~ j 来转移， 等于上述两个区间中后手的最大值 + 选的数 cpp include include include include us 阅读全文
摘要：
SG搜索 n的范围在可以接受的范围内，SG搜索即可 cpp include include include include include using namespace std; const int MAXN = 1000005; int init() { int rv = 0 , fh = 1; 阅读全文
摘要：
Bash Game 看数据范围，这应该是一个 Bash Game ，我们就要寻找平衡点 通过手算找规律，得出平衡点可能是 6 首先我们可以得出 6 的任意倍一定不是质数的幂次，而且不论对方走到质数的多少幂次，总可以用 1 2 3 4 5 来补到最近的 6 的幂次 （完 阅读全文
摘要：
博弈论基础 本题可以视作 "P2148 E&D" 的前置技能 本题直接判断奇偶性来求解， 证明就是2148 的证明 不贴代码 阅读全文