技术栈
卡常
_CENSORED
2 小时前
树链剖分
·
动态dp
·
卡常
·
动态开点线段树
动态DP学习笔记
让我们从一个常见的问题入手吧: 给定一棵 \(n\) 个点的树,点带点权,\(u\)点的点权为\(a[u]\),求出这棵树的最大权独立集的权值大小。
我是有底线的