Joyemang33

摘要： 解题思路 设 $a_i$ 为树上联通块第 $k$ 大大于等于 $i$ 的个数，那么答案就是 $$ \sum _{i=1}^Wi(a_i-a_{i+1})=\sum_{i=1}^W a_i $$ 设 $dp[u][i][j]$ 表示以 $u$ 为根的联通子树，大于等于 $i$ 的点有 $j$ 个的方案数，把最后一维写成生成函数的形式 $$ f(u,i)=\sum dp[u][i][j]x^j $$ 阅读全文