2024年8月1日

Living-Dream 系列笔记 第71期

摘要： 众所周知，换根 dp 是非常套路的。换根真好玩（ 换根 dp： 当不同节点作为根时，dp 结果不一致，若枚举每个节点作为根，则时间复杂度过高，在此种情形下，可使用 换根 dp 处理相邻两节点间的贡献，从而达到快速换根的效果。 使用场景： 对于一棵树，寻找以某节点 \(u\) 为根时取得的 最大值 / 阅读全文

posted @ 2024-08-01 19:46 _XOFqwq 阅读(4) 评论(0) 推荐(0) 编辑