摘要： 传送门 考场上坚持认为树上背包可以有70pts，于是爆零了 首先我以为是树上背包的部分分其实是树形DP 然后极其魔鬼的正解： 首先我们令 \(dp[i][j]\) 为以i为根的子树覆盖次数至多为j时的方案数（我考场上那个没搞出来的dp定义是恰好 然后45pts的 \(n^2\) 就可以做了，考虑如何 阅读全文