随笔分类 -  树形dp

2022春每日一题：Day 24
摘要：题目：Work Group 树形dp，设状态f[u][0/1] 表示以u为根节点，他的子树中选了0（偶数）1（奇数）个节点的最大价值，设x为他的一个儿子，显然f[u][1]=max(f[k][0]+f[u][1],f[k][1]+f[u][0]),f[u][0]=max(f[k][0]+f[u][0 阅读全文
posted @ 2022-03-01 23:29 __honey 阅读(96) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示