HDU6684 Rikka with Game

Posted 2022-08-07 zhanggengchen

HDU6684 Rikka with Game

题意

给定一个字符串，两个人轮流操作，可以选择a->b,b->c,...z->a，也可以选择停止游戏。先手希望最后字符串字典序最小，后手希望其最大，问游戏结束时的字符串。
题目链接

思路

对于一般情况，先手只有选择将第一个字符由 ’z‘ 变成 ’a‘，或者停止游戏。但是若字符串开头有连续一段 ’y‘ 则先手可以不予考虑，因为后手不会将其变为 ’z‘ 。所以将第一个不是 ‘y‘ 的字符作为第一个字符按照一般情况考虑。