转移自老blog

cfedu61F

链接

题意

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

题解

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