2024年2月22日
长链剖分优化dp
摘要： 2023年暑假学了，结果没过多久又忘了，故写个blog记录一下。 长链剖分基础 定义 长链剖分，就是类似于重链剖分一样只不过是把重儿子的定义改为了子树深度最大的子节点。 性质 长链剖分通常有以下几个性质： 1.长链个数不超过 \(n\) 个，更准确的说是叶子个数个。 2.树上任意一点的 \(k\) 阅读全文
posted @ 2024-02-22 15:56 Y2y7m 阅读(41) 评论(0) 推荐(0)