夏午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)，其余都是小棋子。先手控制白皇后，皇后被吃或无法移动的一方失败，求胜负。 思路 棋盘对称且两皇后在同一行且间隔一列棋子的时候无法向对方移动，利用这个特点让对方无法移动，只需要保持和对方对称。 奇数长度时后手模仿先手，总会存在先手不得不越过中间一列的情况，奇数长度先手必败，后手必胜。偶数长