摘要：
原题 思路 经典的区间dp. 显然 \(dp[i][j]\) 表示将字符串的 \([i, j]\) 区间变合法的最少操作数. \(i, j\) 没有配对时有: \(dp[i][j] = \mathop{min\{dp[i][k] + dp[k + 1][j]\}}\limits_{i \leq k 阅读全文
摘要：
原题 思路 简单的区间 dp , 显然 \(dp[i][j]\) 表示从 \(i\) 一直聚合到 \(j\) . 再枚举断点 \(k(1\leq k < j)\) , 考虑合并 \(dp[i][k]\) 和 \(dp[k + 1][j]\) , 显然最终答案里包含 \(dp[i][k] + dp[k 阅读全文