随笔分类 -  动态规划——区间DP

摘要:"VJ传送门" 简化题意:给出一个长度为$l$的模板串$s$与若干匹配串$p_i$,每一次你可以选择$s$中的一个出现在集合$\{p_i\}$中的子串将其消去,其左右分成的两个串拼接在一起形成新的串$s$。问如是进行消除,最后$s$的最短长度。 当时没想到做法,现在看起来还是比较简单欸…… 考虑计算 阅读全文
posted @ 2019-01-27 19:21 cjoier_Itst 阅读(317) 评论(0) 推荐(0)