2025年10月24日
长链剖分优化 dp 学习笔记
摘要： 定义： 重儿子：子树内深度最大值最大的儿子。 重边：连向重儿子的边。 重链：若干条相邻重边连接的及其端点的一条链，并且是极长的。 长剖优化 dp 一般都是 dp 式子有一维和深度或距离相关的，于是可以在处理时优先递归重儿子并继承其 dp 值，然后遍历其轻儿子。 因为每条重链都只在其链顶的父亲处被遍历 阅读全文
posted @ 2025-10-24 21:47 _E_M_T 阅读(13) 评论(0) 推荐(0)