摘要：
一道 有机 结合了 计数 和 贪心 这一 DP 两大考点的神仙题，不得不说做法是很玄妙。 首先我们很容易想到DP，设$f_{i,j}$表示在以$i$为根节点的子树中选$j$个黑色节点的最大收益值。 然后我们考虑那种暴力转移~~就是那种看上去是$O(n^3)$实际经严格证明后时$O(n^2)$的DP~ 阅读全文
摘要：
一道比较基础的 计数题 ，还是一个常用的 单独计算贡献 的例子。 首先看题目和范围，暴力枚举肯定是不可行的，而且$O(n\ logn)$的算法貌似很难写。 ~~那我们就来想$O(n)$的吧~~，我们 单独考虑每一条边的贡献 ，我们注意到一个重要的性质： 树上任意两点间的最短路径都是唯一确定的。 这个 阅读全文