haozexu

摘要： 容斥与反演 容斥 之前从没有搞清楚的： 容斥是一种方法，为了做到不重复计数，先算总和再去除重复的方法。 所以我们可以计算任意具备一种性质的元素个数（并），通过计算“至少具备了某些元素的个数”（交）。 另一种形式：总数-不满足所有性质的元素=任意满足一种性质的元素 此时，不满足所有性质即可表示为 \( 阅读全文