2022年6月30日
长链剖分优化 dp
摘要： 前言 对于一类树上 dp 问题，有一个维度有关 深度 的时候，也许可以用长链剖分优化 长链剖分优化流程 首先以向下的最大深度为基础对于每个点求出重儿子 在 dp 转移的时候，对于重儿子因为有一个维度是深度，那么直接利用指针 O(1) 继承自己的重儿子的信息 对于轻儿子就遍历一遍最大深度暴 阅读全文
posted @ 2022-06-30 14:34 Kzos_017 阅读(383) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示