2022年10月2日
CF955F Heaps
摘要： $\tt CF955F$，$\tt^\ast2600$。 首先要知道：设 $deg_u$ 为 $u$ 的儿子个数，有 $\sum deg_u=O(n)$。 我们考虑求出 $dp_k(u)$，然后一个一个加。 但是这个不太好直接求，所以可以求出一个弱化一点的东西：$f_k(u)$ 代表 $u$ 子树内 阅读全文
posted @ 2022-10-02 21:13 One_Zzz 阅读(32) 评论(0) 推荐(0)