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

摘要：题目大意 对于两个数列$a,b$，求有多少种排列$p,q$满足$a_{p_i} b_{q_i}$的个数恰好为$k$ 题目分析 ~~由“恰好”引发思考。~~ 考虑容斥。 设询问函数$q(i)$表示钦定$i$个$a b$的关系的方案数。 再设贡献函数$g(i)$表示有i个$a b$关系的方案对答案的贡献 阅读全文