2023年2月27日
容斥原理
摘要： 我们想要求出的是所有性质都不满足的元素，所以满足某条性质就是件“坏事”。所有满足某条性质的元素的集合就是一个“坏集合”。相反，所有性质都不满足的元素就是“好的”。坏集合以及坏集合的交是容易计算的。我们想要通过一种方法把各种坏集合的交集加加减减来求出好集合的大小，这就是容斥原理。 阅读全文
posted @ 2023-02-27 15:55 DennyQi 阅读(192) 评论(0) 推荐(0) 编辑