标签:pid 个人 流操作 最大 题目 一个 选择 ref http
给定一个字符串,两个人轮流操作,可以选择a->b,b->c,...z->a,也可以选择停止游戏。先手希望最后字符串字典序最小,后手希望其最大,问游戏结束时的字符串。
题目链接
对于一般情况,先手只有选择将第一个字符由 ’z‘ 变成 ’a‘,或者停止游戏。但是若字符串开头有连续一段 ’y‘ 则先手可以不予考虑,因为后手不会将其变为 ’z‘ 。所以将第一个不是 ‘y‘ 的字符作为第一个字符按照一般情况考虑。
标签:pid 个人 流操作 最大 题目 一个 选择 ref http
原文地址:https://www.cnblogs.com/zhanggengchen/p/11382140.html