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