2023年11月29日
【动态规划】长链剖分优化树形 dp
摘要： 我们在树形 dp 中经常会遇到这样一个模型： 设 \(f_{x,i}\) 表示节点 \(x\) 的子树中深度为 \(i\) 的答案...有递推式： \(f_{x,i} = \sum_{son} f_{son,i - 1/i + 1} \dots\) 。 这样直接做是 \(\Theta(n^2)\) 阅读全文
posted @ 2023-11-29 21:21 The_Last_Candy 阅读(82) 评论(0) 推荐(0) 编辑