摘要：
题目传送门 ##算法分析：记忆化搜索 一道水题。 建议难度：黄。 首先利用栈进行括号匹配，遇到左括号入栈，遇到右括号则把栈顶弹出并记录。不多说，代码如下： inline void cot() { stack<int> s; F(i,1,n) { if(c[i]=='(')s.push(i); if( 阅读全文
posted @ 2021-06-25 22:11
Maplisky
阅读(123)
评论(0)
推荐(0)
摘要：
题目传送门 简单写一写好了，其实挺板的。 题目涉及区间拆解和合并，显然是一个区间 Dp。每次将一个区间分成左右两部分，并加上额外的收益。于是得出方程： \(dp_{l,r}=\max\{(a_l+a_r)\times a_j+dp_{l,j}+dp_{j+1,r}\}\) 解释一下： \((a_l+ 阅读全文
posted @ 2021-06-25 16:47
Maplisky
阅读(93)
评论(0)
推荐(0)
摘要：
题目传送门 ##算法分析：二分+前缀和 答案的二分性是比较明显的，关注 “最大值”“最小值” 就可以看出来。因此最外层二分答案。 为了表述方便，记最大的颜色参数为 \(col\)。 注意到 \(0\le R_x,G_x,B_x\le256\)，范围较小，在没有思路的情况下可以直接 \(col^3\) 阅读全文
posted @ 2021-06-25 15:41
Maplisky
阅读(113)
评论(0)
推荐(1)
浙公网安备 33010602011771号