2024年8月3日
虚树学习笔记
摘要： 虚树学习笔记 问题引入 在 消耗战 一题中，经常做树形 dp 的小朋友肯定都可以一眼看出这题的朴素算法。 令 \(dp_i\) 为将其子树中（包括自己）的关键点切除所需的最少代价。由此可以列出 dp 式： 当 i 不是关键点的时候，有 $dp_i = \sum_{v\in son(i)}dp_v $。并且所有点的 阅读全文
posted @ 2024-08-03 09:02 HurryCine 阅读(27) 评论(0) 推荐(0)