摘要：
P1757 通天之分组背包 题解 分组背包板子题 k组物品，每组之间相互矛盾，也就是一组里面只能选一个或者不选 分组背包其实和01背包差不多，就是多加一维枚举组数 f[k][j] 前k组中，体积不超过 j 的最大价值 降一维求解nice 然后注意枚举顺序： 代码 #include<iostream> 阅读全文
摘要：
P2392 kkksc03考前临时抱佛脚 题解 01背包，类似于这道题，相似度99.999999%： 01-背包 P2663 越越的组队 一共有4科，每科的时间独立，然后每一科做一遍 P2663越越的组队，时间之和累加得到答案 考虑复习每一科的最短时间 由于可以左右脑并用，所以把题目简化一下就是把所 阅读全文