FeTieTer

摘要： 树形dp+容斥 记$dp[x][i]$表示以$x$为根的子树中选了$i$对产生了非平局的匹配，的方案数。 那么这显然可以树形背包做一下，再统计一下$x$与其子树内的点匹配即可。 然后，我们记$f(i)=dp[1][i]\cdot(\frac{n}{2} i)!$。那么$f(i)$就表示 至少 有$i 阅读全文