摘要：题目链接 我们用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 阅读全文

摘要：题目链接 第一道自己推的斜率优化dp>< 首先要明确一点：装进同一个容器的toys一定要是连着的几个（否则的话可以直接贪心）-->之前理解错题意WA了一次...... 用sum[i]表示前缀和，f[i]表示前i个装进容器的最小费用， 容易知道 f[i]=max(f[i],f[j]+(sum[i]-s 阅读全文