摘要： https://www.luogu.com.cn/problem/P2575 题意： 100%的数据T≤100，n≤1000，m≤20，1≤pj≤20 思路： 状态压缩dp 每一行是一个游戏 最终的答案是每行的sg值异或起来 计算每一行时，当前状态的sg值 = mex{后继状态的sg值} 用vis存 阅读全文

摘要： https://www.luogu.com.cn/problem/CF917B 题意： 输出N * N 的 矩阵，如(i,j) 代表A选第i个，B选第j个谁赢，A赢输出A，B赢输出B。 思路： 记忆化搜索 dp[i][j][k] 代表当前A在第i个，B在第j个，只能走>=char(k + 'a') 阅读全文

摘要： https://www.luogu.com.cn/problem/P1288 题目描述 有一个取数的游戏。初始时，给出一个环，环上的每条边上都有一个非负整数。这些整数中至少有一个0。然后，将一枚硬币放在环上的一个节点上。两个玩家就是以这个放硬币的节点为起点开始这个游戏，两人轮流取数，取数的规则如下： 阅读全文