2024年9月30日
P7730 [JDWOI-1] 蜀道难
摘要： 首先，区间增加定值并且要求单调不降，很容易想到差分。 于是先把 \(h\) 数组差分一下，题目的要求即为最小代价使得 \(h\) 均为非负数。 观察一下两种操作，发现 \(n\) 的范围很小，可以枚举操作的起点 \(i\) ，然后如果操作是压低，相当于 \(h[i]--,h[i+l[i]]++\) 阅读全文
posted @ 2024-09-30 15:12 星河倒注 阅读(9) 评论(0) 推荐(0) 编辑