会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
bestfy's blog
这山川如酒,敬旷世温柔,至死方休
博客园
首页
新随笔
联系
订阅
管理
2018年7月15日
CF1009G Allowed Letters
摘要: link 题意: 给你一个长为n的串,字符集'a'~'f'。你可以重排这个串,满足指定m个位置上只能放特定的字符,m个位置以及字符集会给出。求字典序最小的串? $n,m\leq 10^5.$ 题解: 稍微需要那么一点技巧的贪心。 贪心策略比较显然,无非就是从左往右放尽可能小的字符,同时保证当前位置之
阅读全文
posted @ 2018-07-15 14:29 bestfy
阅读(433)
评论(0)
推荐(0)
编辑
公告