会员
周边
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
hjmmm
博客园
首页
新随笔
管理
随笔分类 -
动态规划-状压DP
CF1117F. Crisp String
摘要:题意 给出表格,表示字母间“相邻”关系 保证给定字符串所有相邻字母“相邻” 删除某种字母时 要保证其两侧字母“相邻” 即删除后还是相邻字母“相邻”的合法字符串 求最短字符长度 难点 如何维护删除一种字母后哪些字母相邻 hint 正难则反 我们可以维护哪些字符不能相邻 假设它的bitmask是T 那么
阅读全文
posted @
2019-03-06 21:45
hjmmm
阅读(303)
评论(0)
推荐(0)
公告