容斥原理
看 https://www.luogu.com.cn/blog/KingSann/chu-tan-rong-chi-yuan-li
知识小科普
| 符号 | 意义 |
|---|---|
| P(A) | 幂集：A 的所有子集 P({1,2}) = { {}, {1}, {2}, {1,2} } |
| A = B | 相等：有相同的元素 {3,4,5} = {3,4,5} |
| A×B | 笛卡尓积：第一个对象是A的成员,而第二个对象是B的成员的所有可能有序对的集 {1,2} × {3,4} = {(1,3), (1,4), (2,3), (2,4)} |
| |A| | 基数：集 A 的元素的个数 |