夏午Sharve的博客？

目录知识点：博弈题意思路知识点：博弈题目链接题意给定01串和两个操作：如果当前不是回文串，翻转串，花费0把0变成1，花费1一方最多且必须执行1个操作，且如果对方上一步是1操作，当前必须执行0操作（记为限制1）。花费少的胜。思路题意可归纳出：对应回文位置的两个数字可组成独立的一组，互相交换或交换其他组在串中的位置无影响。可组成 0，00，01，11四种类型，11可忽略。0只能转化为1，00只能转化为01，01只能转化为11。显然只有1个0或只有1个00后手胜，状态转移关键在

目录知识点：博弈题目链接题意思路知识点：博弈题目链接题意国际象棋中的皇后现在只能通过吃棋子来移动，n×nn \times nn×n的棋盘中白皇后在(1,1)(1,1)(1,1)，黑皇后在(1,n)(1,n)(1,n)，其余都是小棋子。先手控制白皇后，皇后被吃或无法移动的一方失败，求胜负。思路棋盘对称且两皇后在同一行且间隔一列棋子的时候无法向对方移动，利用这个特点让对方无法移动，只需要保持和对方对称。奇数长度时后手模仿先手，总会存在先手不得不越过中间一列的情况，奇数长度先手必败，后手必胜。偶数长