Codeforces Intel Code Challenge Final Round 724D. Dense Subsequence

正文索引 [隐藏]

传送门:http://codeforces.com/contest/724/problem/D

题目翻译

有个字符串,要求取其中的一些位置,使得任何连续的m个位置中至少有一个位置被取到了。然后将这些位置的字符取出,任意排序后要求字典序最小。
输出上述操作能达到的字典序最小的字符串。

题解

我们从a~z处理,如果将这个字母全取还不能满足则全取,如果可以满足,则使用贪心尽可能的少取。

代码