2025年12月20日
长剖小记
摘要： 长剖有啥用？如果一个 dp 的一维为和深度有关的东西，且信息是从子树合并而来的话，那么记树高为 \(m\)（一般卡满为 \(n\)）则可以优化掉一个 \(m\)。 主要思想：长链上的点共用一个 dp 数组，\(u\) 的信息直接继承 \(u\) 的长儿子，并做出一些修改，其余子树暴力合并，于是 dp 阅读全文
posted @ 2025-12-20 09:35 循环一号 阅读(20) 评论(0) 推荐(0)