Ab.Ever

题目传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1171题目大意有 n 种物品，每种物品有一个大小和数量。要求将所有的物品分成两部分，使两部分的总大小尽量接近。题目分析多重背包果题。 令 sum 为所有物品的大小总和。那么就是用给定的物品做多重背包，背包容量为sum/2，得到的结果是较小的一部分的大小。然后多重背包问题可以使用单调队列优化，O(nm)

Problem传送门Solution自从比赛我打错了这题的60分暴力后，我幼小的内心中留下了一道阴影。 多组数据一定要记得清空全局变量和数组啊啊啊！！！ 甚至为了吸取教训，我还准备专门写一篇。。这题的60分做法就是固定左端点，随着右端点的右移更新最值并贡献答案。考虑100分的做法，当时良久都不知道怎么做，都在想有什么数据结构能大显神通，结果比赛后看了题解，发现做法很玄学。由于排列是随机的，暴力解

诗酒趁年华。