重修dp-背包

洛谷 P1757 通天之分组背包 - 分组背包，最多只能选一个

就算分组背包模板，用vector把每个种类相同的存一起就行了

HDU 1712 ACboy needs your help - 分组背包，最多只能选一个

对于每一个course，只能选择一个使用日期。那么就把course进行分组，运用分组背包求最大值即可

HDU 4341 Gold miner - 分组背包，最多只能选择一个

把共线的设置为一组，然后按照gold的距离把权值加入，比如为想获取第一个金矿的权值就算第一个金矿，假如为算第二个金矿的话权值就要算上第一和第二两块的权值，第三块的话就要把第1，2快权值加上，那么对于每一组，最多选择一块。
变成了一个分组背包模型。

传送门 cf148 E. Porcelain

有n组物品，每组物品取值的规则是，只能从两边往里面取物品。求取m个物品的最大指。
对于每一组背包，求下前缀和和后缀和，即\(O(n^2)\)去遍历可以取的所有情况，但是这时会有n^2个物品，进行贪心，因为物品个数在\([1,100]\)，那么对于个数相同的选择，取最大价值。那么对于每一组的选择，物品最多只有100个了。
然后对于每一组进行分组背包。求最多取一个物品时的最大值。
设\(dp[k][j]\)表示取到第\(k\)组时背包大小为\(j\)时的最大值。
代码

hdu3535 AreYouBusy - 分组混合背包

• 这组最多能选一个物品
• 这组至少选一个物品
• 这组选择任意多的物品