摘要: dp_斜率优化 阅读全文
posted @ 2018-03-11 20:55 geniuschenjj 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 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之前的所有工厂的产品都安顿的最小代价 我们可以发现该方程可以用斜率优化 斜 阅读全文
posted @ 2018-03-11 18:07 geniuschenjj 阅读(144) 评论(0) 推荐(0) 编辑