POJ 3617 Best Cow Line (字典序最小问题 & 贪心)
原题链接:http://poj.org/problem?id=3617
问题梗概:给定长度为 的字符串 , 要构造一个长度为 的字符串 。起初, 是一个空串,随后反复进行下列任意操作。
从 的头部删除一个字符,加到 的尾部。
从 的尾部删除一个字符,加到 的尾部。
目的是要构造字典序尽可能小的字符串 。
限制条件:
字符串 只包含大写英文字母
输出的字符...
原创
2018-08-03 10:45:17 ·
199 阅读 ·
0 评论