larsr's blog

摘要： 没什么价值的题就没放进来。 树形背包 Pro 1 给一个树，每个点有个权值 \(b_i\)，点集 \(S\) 的贡献为 \(\prod_{i\in S} b_i\)。多个询问 \((u,x)\)，求出在子树 \(u\) 中所有大小为 \(x\) 的子集贡献之和。 \(x\le k\)。 Sol 1 阅读全文