摘要：https://www.luogu.com.cn/problem/P5024 动态DP $f_{u,0}$表示以$u$为根的子树中，$u$不取的最小开销 $f_{u,1}$表示以$u$为根的子树中，$u$必取的最小开销 $g_{u,0}$表示以$u$为根的子树中，不取重儿子，且$u$不取的最小开销 阅读全文

摘要：https://www.luogu.com.cn/problem/P4751 动态DP 树剖的动态DP做法见此，动态DP原理也再里面，这篇博客就不写了：树剖动态DP 由于树剖时间复杂度为$O(n \log^2 n)$，会被这道题卡，所以我们需要全局平衡二叉树 全局平衡二叉树类似$LCT$，有虚实边之 阅读全文

摘要：https://www.luogu.com.cn/problem/P4719 动态DP 考虑静态的$DP$ 设$f_{u,0}$表示$u$号点不取时，以$u$为子树的最大权独立集的权值，$f_{u,1}$表示$u$号点取时，以$u$为子树的最大权独立集的权值 \[ f_{u,0}=\sum_{v \ 阅读全文