2017年8月31日
【bzoj1010】玩具装箱toy——斜率优化dp
摘要： 题目链接 第一道自己推的斜率优化dp>< 首先要明确一点：装进同一个容器的toys一定要是连着的几个（否则的话可以直接贪心）-->之前理解错题意WA了一次...... 用sum[i]表示前缀和，f[i]表示前i个装进容器的最小费用， 容易知道 f[i]=max(f[i],f[j]+(sum[i]-s 阅读全文
posted @ 2017-08-31 21:02 Child-Single 阅读(211) 评论(0) 推荐(0) 编辑