摘要: #define TBD ToBeDone 😅 容斥的本质 容斥原理首先基于这样的一个经验:求集合的交比求集合的并更简单,因此对于求并的问题,我们尝试向求交转化 容斥原理求解的是这样的问题: 有\(n\)个元素,每个元素可能有\(k\)种属性中的一种或多种 设\(A_i\)为至少含有属性\(i\)的 阅读全文
posted @ 2023-10-30 19:30 Katyusha_Lzh 阅读(63) 评论(1) 推荐(0)