树形DP
灬德布罗意的猫灬
这个作者很懒,什么都没留下…
展开
-
[蓝桥杯 2021 省 A] 左孩子右兄弟
【代码】[蓝桥杯 2021 省 A] 左孩子右兄弟。原创 2024-03-21 08:45:59 · 101 阅读 · 0 评论 -
[蓝桥杯 2015 省 B] 生命之树
水一水的入门树形DP。原创 2024-03-19 11:17:15 · 446 阅读 · 0 评论 -
F. Maximum White Subtree
第二遍down的时候 对u->v的边,我们看看v有没有对u做贡献,有的话直接删去它的贡献。题目大意:一棵树,节点有黑有白,从某节点出发,遇黑-1,遇白+1。直接换根就好了,第一遍扫的时候,子树为正就算上,问:从每个节点出发,能得到的最大值是多少?看看u剩下的能对v做不做贡献就好了。原创 2023-12-09 21:41:47 · 53 阅读 · 0 评论 -
P2986 [USACO10MAR] Great Cow Gathering G
换根裸题,加个乘法就好了。原创 2023-12-09 21:19:32 · 43 阅读 · 0 评论 -
换根DP模板
给你一个无根树,问你以哪个节点为根节点的时候得到所有点的深度之和最大。《贴一张 知乎大佬的一个解释》原创 2023-12-09 20:58:57 · 45 阅读 · 0 评论 -
P8625.生命之树
维护包含当前节点的最大子树之和就好了。原创 2023-12-09 19:52:03 · 159 阅读 · 0 评论 -
Leetcode.树形DP
树形DP原创 2023-10-27 19:07:34 · 239 阅读 · 0 评论 -
没有上司的舞会
所以关键的思路就是确定对于每一个节点我们应该维护什么内容才是最合适的,这个题目和上一篇博客的最后一道题目很相似,我们思考后发现每个节点只有选和不选两种状态,有了这个想法。写起来就很轻松了,其实思考维护什么状态就是要看看我们设置啥样的状态才能计算出要求的值并且还要保证在求的过程中维护好题目要求的规则。有了上一篇博客,没有看上一篇博客的可以看看上一篇博客,我们对没有上司的舞会这道题会有更好的理解~原创 2023-10-27 19:29:47 · 48 阅读 · 0 评论