ZOJ Cookie Choice 多重背包 单调队列优化 分组背包 泛化物品求和

题意：一我的想买甜点。有N种不一样的甜点，每种甜点有价值Ei,价格Pi。这我的对每种甜点想买Ki块。当Ki =0时，该甜点能够买无限块。数组            同时，由于有些甜点的味道相同，他将有些甜点分红了G组。每组内的甜点，最多买一种。优化            如今他有D元钱，想把这些钱全花光，并且最后获得的价值最大且非负，问是否有对应的方案，若是有，求出最大的价值。spa 思路：不一样

>>阅读原文<<