wscqwq

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