xrlong

摘要： 基础容斥与二项式反演（广义容斥） 基础容斥： \[\left | \bigcup_{i=1}^nA_i \right |=\sum_{T\subseteq \{1,2,...,n\}}(-1)^{|T|-1}\left | \bigcap_{i\in T} A_i \right | \]一般用于求解 阅读全文