2025年1月7日
长链剖分优化 dp
摘要： 思维含量很低实现含量很高的东西。 对于一个存在深度维或者深度大小维的树形 dp，可以考虑把深度维换到最前面。然后重儿子直接继承，轻儿子暴力转移。 我们先转移长剖重儿子，尝试 \(\mathcal O(1)\) 继承。通常来说这是一个可以整体 dp 进行的操作。一般需要进行移位操作。 比较精妙的写法是 阅读全文
posted @ 2025-01-07 11:14 Shunpower 阅读(57) 评论(0) 推荐(1)