会员
周边
新闻
博问
闪存
赞助商
YouClaw
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Itst's Blog
写(或不写)一些算法竞赛有关(或无关)的东西。
博客园
首页
管理
随笔分类 -
动态规划——区间DP
Codechef STREDUC Reduce string Trie、bitset、区间DP
摘要:"VJ传送门" 简化题意:给出一个长度为$l$的模板串$s$与若干匹配串$p_i$,每一次你可以选择$s$中的一个出现在集合$\{p_i\}$中的子串将其消去,其左右分成的两个串拼接在一起形成新的串$s$。问如是进行消除,最后$s$的最短长度。 当时没想到做法,现在看起来还是比较简单欸…… 考虑计算
阅读全文
posted @
2019-01-27 19:21
cjoier_Itst
阅读(317)
评论(0)
推荐(0)
公告