hyl天梦

摘要： 众所周知，树上背包如果上下界都卡紧了复杂度会是 \(O(nm)\)，下面来进行这一点的证明。 以下设节点总数为 \(n\)，背包容量最大是 \(m\)。 合并两个泛化背包的复杂度为 \(O(s_1s_2)\)，其中 \(s_1\) 是第一个泛化背包的容量，\(s_2\) 是第二个背包的容量，但这个复 阅读全文