2025年11月16日
容斥
摘要： 容斥 计算公式 设集合为 \(S_1\sim S_n\)，\(\mid S\mid\) 表示集合 \(S\) 的大小。 \[\mid\cup_{i=1}^n S_i\mid =\sum_{m=1}^n (-1)^{m-1} \sum_{a_{i}<a_{i+1}}\mid \cap_{i=1}^mS 阅读全文
posted @ 2025-11-16 23:31 Atserckcn 阅读(12) 评论(0) 推荐(0)