2017年9月1日
【bzoj1096】仓库建设——斜率优化dp
摘要： 题目链接 我们用sum[i]表示前i个工厂的产品数之和，b[i]表示x[i]*p[i]的前缀和，因此第j+1~i个工厂的产品运到第i个工厂的代价就是 (sum[i]-sum[j])*x[i]-(b[i]-b[j])+ci[i] 最后f[i]的状态转移方程即为： f[i]=f[j]+(sum[i]-s 阅读全文
posted @ 2017-09-01 21:38 Child-Single 阅读(163) 评论(0) 推荐(0) 编辑