Petrozavodsk Winter Training Camp 2018: Carnegie Mellon U Contest I. Statistics
题目大意：
有n个物品放入体积为v的背包内，问正好放满n时的最小物品数量
在这个数量的基础上求
a.体积平均最小
b.体积中位数最小
c.相同体积出现的次数最大值最小
d.最大体积减去最小体积值最小
题解：
背包四合一，四个问题分开求解。
a.直接放背包维护最小值即可。
b.正反各放一遍背包，记录放进每一个时候背包的形态。放到x则将1放到x与n放到x+1的背包合并，查询
原创
2018-04-28 20:01:52 ·
956 阅读 ·
2 评论
关注
分享
扫一扫