2024年4月18日
【模板】容斥原理
摘要： 集合形式 设 \(S\) 是一个有限集，\(A_1,A_2,\dots,A_n\) 是 \(S\) 的 \(n\) 个子集，则： \(|S-\cup_{i=1}^{n}A_i|=\sum\limits_{i=0}^{n}(-1)^i\sum\limits_{1\le j_1\le j_2\le\do 阅读全文
posted @ 2024-04-18 22:22 shyiaw 阅读(49) 评论(0) 推荐(0)