动态开点线段树 - 动态开点线段树技术,学习,经验文章

_CENSORED

2 小时前

动态DP学习笔记让我们从一个常见的问题入手吧：给定一棵 \(n\) 个点的树，点带点权，\(u\)点的点权为\(a[u]\)，求出这棵树的最大权独立集的权值大小。