摘要：
算是寒假的第一把 cf，被这道题意极其绕的两个题困扰了许久，遂写题解记录思考过程。 D1. Sub-RBS (Easy Version) 意外的是，赛时写出的代码竟然与官解思路是一模一样的。但其实发现还可以转化成一个更强的结论，这也是能够做出 D2 的关键。 我的做法是：只需要固定原序列的某个以右括 阅读全文
posted @ 2026-01-22 22:56
jxs123
阅读(8)
评论(0)
推荐(0)
摘要：
E. Staircases 注意一下 \(n,m \leq 1e3\)，\(q \leq 1e4\)，因此 \(O(nq)\) 的做法也是可以的。 初始状态的答案可以用 \(dp\) 在 \(O(nm)\) 内求出： 状态定义：\(dp_{i,j,0/1}\)：考虑以 \((i, j)\) 结尾的楼 阅读全文
posted @ 2026-01-22 19:07
jxs123
阅读(3)
评论(0)
推荐(0)
摘要：
顾名思义，就是在快速进行为序列的某个子数组从左到右加一个等差数列的操作，等差数列的首项 \(s\) 和公差 \(d\) 可以自己设定。 设区间为 \(a[l \backsim r]\)，相当于从左到右每个数加上 \(s\)，\(s + d\)，\(s + 2d\) \(...\) \(s + (r 阅读全文
posted @ 2026-01-22 15:33
jxs123
阅读(4)
评论(0)
推荐(0)
浙公网安备 33010602011771号