2024年11月9日
换根 DP
摘要： 树形 DP 中的换根 DP 问题又被称为二次扫描，通常需要求以每个点为根时某个式子的答案。 这一类问题通常需要遍历两次树，第一次遍历先求出以某个点（如 \(1\)）为根时的答案，在第二次遍历时考虑由根为 \(u\) 转化为根为 \(v\) 时答案的变化（换根）。这个变化往往分为两部分，\(v\) 子 阅读全文
posted @ 2024-11-09 08:39 RonChen 阅读(35) 评论(0) 推荐(0) 编辑