其实就是一个dp l,r 从l到r 的需要的步数 dp[l][r] = dp[l+1][r] +1 ; 很好理解 dp[l][r] = min{dp[l][k] + dp[k+1][r]}; 左边相等 右边不等 dp[l][r] = min{dp[l+1][k]}; aaa -> aaaa
点赞

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务