Trrui

摘要： 题目分析 题目要求在树上涂上恰好$K$种颜色的方案数。 设$f(k)$表示恰好涂上$k$种颜色的方案数（答案即为$f(K)$）。 设$g(k)$表示至多涂上$k$种颜色的方案数。 显然有：$g(k)=\sum\limits_{i=1}^k\dbinom{k}{i}f(i)$ 那么二项式反演后：$f( 阅读全文