摘要:
题目链接:https://www.luogu.com.cn/problem/P1436 这道题目和《算法艺术与信息学竞赛》的题目描述稍微有点区别(这里是求平方和的最小值,书上是方差的最小值),不过解法都是一样的,就是区间DP,我这里使用记忆化搜索实现。 \(f[r1][c1][r2][c2][m]\ 阅读全文
posted @ 2020-06-25 10:41
quanjun
阅读(139)
评论(0)
推荐(0)
摘要:
题目链接:https://www.luogu.com.cn/problem/P1241 栈解法 我们可以开一个栈,然后从左到右遍历字符串中每一个元素,如果是 ‘(’ 、 ‘[’ 就讲对应的坐标入栈,如果是 ‘)’ 且此时栈顶元素为 ‘(’ 或者是 ‘]’ 且此时栈顶元素为 ‘[’ ,则标记当前元素及 阅读全文
posted @ 2020-06-25 09:49
quanjun
阅读(567)
评论(0)
推荐(0)