摘要：
考虑每个点 \(x\) 对答案的贡献，即总方案数减去不合法方案数，得： \[ \large\begin{aligned} f_i&=\sum_{x=1}^n\left(\binom{n}{i}-\sum_{\exists e(x,y)} \binom{size_y}{i}\right) \\ &=n 阅读全文
摘要：
题意为给定 $n$ 个点的树，每个节点为一个物品，有体积和价值，选物品必须满足不相邻，即选出一个独立集，求对于 $\forall i \in [1,m]$，容量为 $i$ 时的背包最大价值的方案数。 $1 \leqslant n \leqslant 50,1 \leqslant m \leqslan 阅读全文