wscqwq

摘要： 本题赛时已经想出了状态，而且对于转移也有些思考，但是细节想错了。 本体建议采用刷表法写代码。 $f_{u,i,0}$ 比较简单。 $f_{u,i,1}$，对于子节点 $v$，若不选，状态转移还是一样的，但是如果选了，那二者就连起来了，所以变成 $i+j-1$。 还有，对于树上背包的优化不熟悉。需要好 阅读全文