JiaY19

摘要： 比较有意思的 dp 题。 思路 考虑答案至少为 \(p\) 的条件是什么。 我们显然会把根节点的热量平均分配到深度前 \(p\) 小的点上，那么要求 \(\min_{j=1}^n \sum_{i=1}^j v_i+ \frac{k}{p}\ge 0\)。 其次，在热量到达前 \(k\) 小的点前，\ 阅读全文