【NOI online 2】游戏【二项式反演】【树上背包】

题意：一棵 n = 2 m n=2m n=2m个点的树， m m m个白点和 m m m个黑点。对于 k ∈ [ 0 , n ] k\in [0,n] k∈[0,n]，求出 把点黑白两两配对使得刚好有 k k k对点有祖孙关系 的方案数 模 998244353 998244353 998244353。html n ≤ 5000 n \leq 5000 n≤5000ios 见到刚好考虑容斥（并不gi

>>阅读原文<<