sunob

摘要： 容斥原理(基本形式及其证明) 我们上高中的时候，都学过一种容斥原理吧，表示为以下形式： |A∪B|=|A|+|B|−|A∩B||A∪B|=|A|+|B|−|A∩B| A表示事件A发生的概率或者方案数，B同理 其实这个叫做单步容斥，因为这个仅仅有一次加减， 而在信息学领域，多见的是多步容斥，就是有很多 阅读全文