摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4559 看了看拉格朗日插值：http://www.cnblogs.com/ECJTUACM-873284962/p/6833391.html https://blog.csdn.net/lvze 阅读全文
摘要：
题目：https://www.luogu.org/problemnew/show/P4719 感觉这篇博客写得挺好：https://blog.csdn.net/litble/article/details/81038415 为了动态维护DP值，首先要把它转化成一个容易维护的形式，这道题中DP状态的转 阅读全文
摘要：
题目：http://acm.hdu.edu.cn/showproblem.php?pid=3507 设 f[i]，则 f[i] = f[j] + (s[i]-s[j])*(s[i]-s[j]) + m 即 f[j] + s[j]*s[j] = 2*s[i]*s[j] + f[i] - s[i]*s[ 阅读全文
摘要：
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1096 设 f[i] 为 i 作为最后一个仓库时前 i 个工厂的答案，最后的答案当然是 f[n]； f[i] = min{ f[j] + ∑(j+1<=k<=i)p[k]*(x[i]-x[k]) 阅读全文