alice和bob正在玩一个基于字符串的游戏,一开始,alice和bob分别拥有一个等长的字符串s1和s2,且这两个字符串只包含小写字母。 在每个回合中,alice和bob必须分别选择自己的字符串的某一个位置并把这个位置上的字母改变为其他小写字母。 经过p个回合后,他们的得分分别等于自己的字符串中出现最多的字母出现的次数。 最终得分高者获胜,如果两人得分相等,则为平局。 现在你知道了初始的两个字符串s1、s2和回合数p,如果两人都以最优策略游戏,请问最后谁能获胜或者结果是平局。
时间: 2023-06-05 15:47:40 浏览: 194
Score-Accumulator-aka-Pig-Game:一个简单的2人游戏,每个人在回合中掷骰子。 每次玩家掷骰子,将分数添加到当前回合的当前分数中,当玩家决定保持累积分数或掷出1分时,该回合结束。如果玩家坚持,则将其当前分数添加到他的总和中得分并结束他的回合,如果他掷出1,则该回合的累计得分为0,并且他的回合自动结束。 赢得总分50的第一位选手是获胜者
Alice和Bob正在玩一个基于字符串的游戏,一开始,Alice和Bob分别拥有一个等长的字符串s1和s2,且这两个字符串只包含小写字母。在每个回合中,Alice和Bob必须分别选择自己的字符串的某一个位置,并把这个位置上的字母改变为其他小写字母。经过p次回合后,他们的得分分别等于自己的字符串中出现最多的字母出现的次数。最终得分高者获胜,如果两人得分相等,则为平局。现在你知道了初始的两个字符串s1、s2和回合数p,如果两人都以最优策略游戏,请问最后谁能获胜或者结果是平局。
阅读全文