2023年3月13日
长链剖分优化
摘要： 概述 长链剖分通过对 DP 状态的复用，有效地降低某些状态具备显著继承性的 tree dp（多为与当前子树深度有关的 dp 状态）的转移复杂度。 也可以说这是把本质不同的 dp 状态压到了一起。 实现原理 我们举最典型的能被长剖优化的 dp。 状态：$dp_{i,dep}$ 表示考虑了以 $i$ 为 阅读全文
posted @ 2023-03-13 16:13 未欣 阅读(62) 评论(0) 推荐(0)
某 T1 树
该文被密码保护。 阅读全文
posted @ 2023-03-13 15:55 未欣 阅读(0) 评论(0) 推荐(0)
某 T2 饮料
该文被密码保护。 阅读全文
posted @ 2023-03-13 15:54 未欣 阅读(0) 评论(0) 推荐(0)