HDU 1171 Big Event in HDU (多重背包+单调队列优化)

题目传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1171php 题目大意 有 n 种物品，每种物品有一个大小和数量。要求将全部的物品分红两部分，使两部分的总大小尽可能接近。ios 题目分析 多重背包果题。 令 sum 为全部物品的大小总和。那么就是用给定的物品作多重背包，背包容量为sum/2，获得的结果是较小的一部分的大小。而后多重背包问题可使用单调

>>阅读原文<<