2018年2月27日
BZOJ2424: [HAOI2010]订货
摘要： 【传送门：BZOJ2424】 简要题意： 给出n天所需要的货物和每一天的货物的单价，可以多买一些货物存放在容量为s的仓库里，每一个货物存放一天需要m的花费，求出满足n天所需的货物的最小花费 题解： 先写了个DP方程：f[i][j]=min(f[i][j],f[i-1][k]+d[i]*(j+u[i] 阅读全文
posted @ 2018-02-27 19:47 Star_Feel 阅读(182) 评论(0) 推荐(0)