摘要: T1 这个式子看一下可以发现是这样子的: $$dp[i]=\min\limits_{j=1}^{i 1}\{dp[j]+a[i] \frac{(i j)(i j 1)}{2}\}$$ 发现这个东西可以用斜率优化。 但是要求$a_i$递增。 那么直接用线段树维护凸包就可以了。 维护每个区间的答案。 单 阅读全文
posted @ 2020-02-25 21:56 Lrefrain 阅读(87) 评论(0) 推荐(0) 编辑