2015年9月16日
Hdu 5445 Food Problem (2015长春网络赛 ACM/ICPC Asia Regional Changchun Online)
摘要： 题目链接： Hdu 5445 Food Problem题目描述： 有n种甜点，每种都有三个属性（能量，空间，数目），有m辆卡车，每种都有是三个属性（空间，花费，数目）。问至少运输p能量的甜点，花费最小是多少？解题思路： 明显可以看出是多重背包搞两次，但是数据范围太大了，背包要到2*1e6，感觉... 阅读全文
posted @ 2015-09-16 17:23 罗茜 阅读(364) 评论(0) 推荐(0) 编辑