摘要：题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3156 裸的斜率优化，记一下以后复习用吧。 要直接dp很明显应该要倒着dp，很不爽，先把它倒过来。 令$sum[j]=\sum_{i=1}^ji$，于是我们首先推出这样一个方程$$f[i]=m 阅读全文