摘要： 有时候做题需要优化程序，经常遇到有重复的计算，比较影响时间复杂度，于是这里引入容斥原理。 先让我们来看看百度对他的解释： 具体是通过数学归纳法来证明的。 码道题： https://www.51nod.com/Challenge/Problem.html#problemId=1284 阅读全文