本题赛时已经想出了状态，而且对于转移也有些思考，但是细节想错了。
本体建议采用刷表法写代码。
\(f_{u,i,0}\) 比较简单。
\(f_{u,i,1}\)，对于子节点 \(v\)，若不选，状态转移还是一样的，但是如果选了，那二者就连起来了，所以变成 \(i+j-1\)。
还有，对于树上背包的优化不熟悉。需要好好复习。
Compone
发布时间 2023-09-18 20:58:15作者: wscqwq
本题赛时已经想出了状态，而且对于转移也有些思考，但是细节想错了。
本体建议采用刷表法写代码。
\(f_{u,i,0}\) 比较简单。
\(f_{u,i,1}\)，对于子节点 \(v\)，若不选，状态转移还是一样的，但是如果选了，那二者就连起来了，所以变成 \(i+j-1\)。
还有，对于树上背包的优化不熟悉。需要好好复习。