ZOJ Cookie Choice 多重揹包 單調隊列優化 分組揹包 泛化物品求和

題意：一我的想買甜點。有N種不一樣的甜點，每種甜點有價值Ei,價格Pi。這我的對每種甜點想買Ki塊。當Ki =0時，該甜點能夠買無限塊。數組            同時，由於有些甜點的味道相同，他將有些甜點分紅了G組。每組內的甜點，最多買一種。優化            如今他有D元錢，想把這些錢全花光，並且最後獲得的價值最大且非負，問是否有對應的方案，若是有，求出最大的價值。spa 思路：不一樣

>>阅读原文<<