传送门 题目描述 给你一个串 s s s，每次可以花费 1 1 1的代价删去一个子串，要求子串的每一位为同一个字符。 求删去整个串的最小代价。 分析 这个数据范围很明显就是 O ( n 3 ) O(n ^ 3) O(n3)的区间DP了 设 f [ i ] [ j ] f[i][j] f[i][j]为删区间 [ i , j ] [i,j] [i,j]的最小代价，预处理 f [ i ] [ i