www 被大佬|

wscqwq

园龄:2年粉丝:2关注:3

Compone

本题赛时已经想出了状态,而且对于转移也有些思考,但是细节想错了。

本体建议采用刷表法写代码。

fu,i,0 比较简单。

fu,i,1,对于子节点 v,若不选,状态转移还是一样的,但是如果选了,那二者就连起来了,所以变成 i+j1

还有,对于树上背包的优化不熟悉。需要好好复习。

参考:https://www.luogu.com.cn/article/1l0q39f6

本文作者:wscqwq

本文链接:https://www.cnblogs.com/wscqwq/p/17713039.html

版权声明:本作品采用知识共享署名-非商业性使用-禁止演绎 2.5 中国大陆许可协议进行许可。

posted @   wscqwq  阅读(5)  评论(0编辑  收藏  举报
点击右上角即可分享
微信分享提示
评论
收藏
关注
推荐
深色
回顶
收起