2018年7月15日
CF1009G Allowed Letters
摘要： link 题意： 给你一个长为n的串，字符集'a'~'f'。你可以重排这个串，满足指定m个位置上只能放特定的字符，m个位置以及字符集会给出。求字典序最小的串？ $n,m\leq 10^5.$ 题解： 稍微需要那么一点技巧的贪心。 贪心策略比较显然，无非就是从左往右放尽可能小的字符，同时保证当前位置之 阅读全文
posted @ 2018-07-15 14:29 bestfy 阅读(436) 评论(0) 推荐(0) 编辑