摘要: 解题思路 设 $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 $$阅读全文
posted @ 2019-03-31 15:54 Joyemang33 阅读(66) 评论(0) 编辑