cfedu61F

发表于2019-08-05|更新于2019-08-05|ACM老Blog迁移reading_problem

|阅读量:

next hexonext butterfly volantis yearn yilia shoka indigo apollo landscape cactus matery icarus fluid material

转移自老blog

cfedu61F

链接

http://codeforces.com/contest/1132/problem/F

题意

        给你一个长度为n的字符串，每次可以把一个全是同一个字符的子串删除，
        求让字符串为空的最小删除次数。
        n<500

题解

        设:
        dp[i][j]为删掉区间[i,j]的最小代价
        区间dp套路

文章作者: fightinggg

文章链接: http://fightinggg.github.io/butterfly/cfedu61F.html

版权声明: 本博客所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来自 Believe it！