摘要： dp_斜率优化 阅读全文

摘要： O(n^2)dp方程：f[i]=min(f[j]+(P[i]-P[j])*x[i]-G[i]+G[j]+c[i])(0<j<i) P[i]表示p[i]的前缀和，G[i]表式p[i]*c[i]的前缀和，f[i]表示i处建仓库且i之前的所有工厂的产品都安顿的最小代价 我们可以发现该方程可以用斜率优化 斜 阅读全文