2019年9月6日
区间DP
摘要： 区间dp状态设计的一般形式 区间dp一般就是设dp[i][j]表示区间[i,j]所能形成的最优答案或者方案数。 或者像序列一样，多加几维表示附加的信息。 poj3280 给你长度为m的字符串，其中有n种字符，每种字符都有两个值，分别是插入这个字符的代价，删除这个字符的代价，让你求将原先给出的那串字符 阅读全文
posted @ 2019-09-06 17:32 小蒟蒻皮皮鱼 阅读(800) 评论(0) 推荐(0)