摘要： 题目链接：https://www.luogu.com.cn/problem/P1436 这道题目和《算法艺术与信息学竞赛》的题目描述稍微有点区别（这里是求平方和的最小值，书上是方差的最小值），不过解法都是一样的，就是区间DP，我这里使用记忆化搜索实现。 \(f[r1][c1][r2][c2][m]\ 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P1241 栈解法 我们可以开一个栈，然后从左到右遍历字符串中每一个元素，如果是 ‘(’ 、 ‘[’ 就讲对应的坐标入栈，如果是 ‘)’ 且此时栈顶元素为 ‘（’ 或者是 ‘]’ 且此时栈顶元素为 ‘[’ ，则标记当前元素及 阅读全文