HDU 1171 Big Event in HDU (多重揹包+單調隊列優化)

題目傳送門：http://acm.hdu.edu.cn/showproblem.php?pid=1171php 題目大意 有 n 種物品，每種物品有一個大小和數量。要求將全部的物品分紅兩部分，使兩部分的總大小盡可能接近。ios 題目分析 多重揹包果題。 令 sum 爲全部物品的大小總和。那麼就是用給定的物品作多重揹包，揹包容量爲sum/2，獲得的結果是較小的一部分的大小。而後多重揹包問題可使用單調

>>阅读原文<<