摘要: 主题:容斥反演。 容斥 求 \(n\) 个集合的并集。 \[|\cup p_i|=\sum\limits_{S\in \{1,2,\dots,n\}} (-1)^{|S|-1}|\cap p_{S_i}| \]\(S\) 不可为空。 简单证明: 考虑一个元素出现在 \(p_{a_1},p_{a_2} 阅读全文
posted @ 2025-01-22 14:43 BYR_KKK 阅读(36) 评论(0) 推荐(0)