摘要：
区间 DP 的经典模型之一。 题意是将整个串通过四种操作变成一个回文串，根据套路，不难设计出 dp[i][j] 表示为使区间 [i, j] 成为回文串的最少操作次数。 对于区间 DP，已经得到答案的区间我们都可以直接认为它是已满足题意要求的性质的，因为所记录的答案就是使其成立的最小代价…… 阅读全文
区间 DP 的经典模型之一。 题意是将整个串通过四种操作变成一个回文串，根据套路，不难设计出 dp[i][j] 表示为使区间 [i, j] 成为回文串的最少操作次数。 对于区间 DP，已经得到答案的区间我们都可以直接认为它是已满足题意要求的性质的，因为所记录的答案就是使其成立的最小代价…… 阅读全文
摘要：
动态规划的方式：
1. 上一个括号或者上一段合法序列的前一个括号和当前位置形成 (A)，[A] 型合法序列；
2. 该位置所在的当前合法序列和之前的某一段与其相邻的序列组成 AB 型合法序列。 阅读全文
动态规划的方式：
1. 上一个括号或者上一段合法序列的前一个括号和当前位置形成 (A)，[A] 型合法序列；
2. 该位置所在的当前合法序列和之前的某一段与其相邻的序列组成 AB 型合法序列。 阅读全文