题目 题意:回文串游戏.给出一个由0和1组成的回文串(至少有一个0).alice先手,bob与alice一人一回合.每一回合操作 1.选字符串中的一个0把它变成1,消耗1精力; 2.若字符串本身不是回文串,且上一回合进行的是1操作,那么将这个字符串反转,不耗费精力 当字符串全是1时游戏结束 Alice和BOB都用最优策略,问最终谁耗费的精力最少,或者一样多(平局是迷惑人的)? 策略: 如果要操作1,优先让操作完后的字符串变成回文串,这样可以让下一回合的人不能使用交换,不然的话,下一个人交换,然后再下一回合你又不能用交换,又多消耗一点精力,这样铁定不是最优的策略,相当于白白消耗了自己2点精力 每...