众所周知，树上背包如果上下界都卡紧了复杂度会是 \(O(nm)\)，下面来进行这一点的证明。 以下设节点总数为 \(n\)，背包容量最大是 \(m\)。 合并两个泛化背包的复杂度为 \(O(s_1 ...

首先我们先来了解什么叫做斯特林数。 第一类斯特林数 \(\left[n\atop m \right]\) 或者 \(s(n,m)\) 表示从 \(n\) 个元素中选出 \(m\) 个圆排列的方案数 ...