标签: 树形dp

3 篇文章

[Luogu]P6748 『MdOI R3』Fallen Lord
Before the Beginning转载请将本段放在文章开头显眼处,如有二次创作请标明。原文链接:https://www.codein.icu/lp6748/题意给出一棵树,决定边权,使得每个点相连的边最少有 $\lfloor \dfrac{num}{2} \rfloor + 1$ 条权值 $\leq a_i$,最大化所有边权和。解法考虑动态规…
[Luogu]P3174 [HAOI2009]毛毛虫
Before the Beginning转载请将本段放在文章开头显眼处,如有二次创作请标明。原文链接:https://www.codein.icu/lp3174/题意题目传送门定义毛毛虫:在树上选一条链,链上每个点所连接的点都被包括在毛毛虫上。定义毛毛虫的大小:毛毛虫包含的节点数。求一棵树上最大的毛毛虫的大小。解法使用动态规划的方法。定义状态类比树…