会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
温和的提比略
博客园
首页
新随笔
联系
管理
订阅
2018年7月29日
Codeforces 1009G
摘要: 题意略。 思路: 首先是贪心, 我们从前往后依次从小到大考虑放哪个字符, 重点是判断放了这个字符后, 对于剩下的后缀是否存在合法解。 考虑每个位置的允许放的字符集合只有2 ^ 6种, 我们预处理一个后缀和f[i][j], 表示i~n中被集合j包含的个数。 考虑第i个位置放了字符c后, 要使得f[i+
阅读全文
posted @ 2018-07-29 14:57 温和的提比略
阅读(238)
评论(0)
推荐(0)
公告