摘要：
分析 每棵树的费用为 \(cost_i=\sum_{k=1}^{i-1} |x_i-x_k|\)。 由于 \(x_i\) 与 \(x_k\) 的大小关系的存在，我们可以把它分成两部分： \(\sum (x_i-x_k) | x_i >= x_k, 1 \le k \le i-1\) \(\sum ( 阅读全文
摘要：
分析 如果某一个栅栏能被刷完，他向左和向右延伸的宽度（包括自己）之和应该不小于刷子的宽度 \(M\)，因此，我们可以先处理一下每个栅栏向左向右延伸的宽度。 两个 \(O(n)\) 单调栈搞一下 // 找出以第i个栅栏高度为基准向左向右延伸的长度 // 维护单调递增的栈，这个是向右的 head = 0 阅读全文