摘要:
\[ \begin {align*} & \sum_{T2}|T1\cap T2|\cdot 2^{|T1\cap T2|} \\ = & \sum_{T2} \sum_{S\subseteq T1\cap T2} \sum_{T\subseteq S} \left(-1 \right)^{|S| 阅读全文
摘要:
文中大写字母均表示树的边集。 \(op = 0\) 答案就是 \(y^{n - |T1\cap T2|}\),随便开个什么东西统计一下就好了。 \(op = 1\) 要求: \[ \sum_{T2} y^{n - |T1\cap T2|} \] 考虑容斥。注意到有 \(f_{S} = \sum_{T 阅读全文