小知识(4)容斥原理

有时候做题需要优化程序,经常遇到有重复的计算,比较影响时间复杂度,于是这里引入容斥原理。

先让我们来看看百度对他的解释:

具体是通过数学归纳法来证明的。

码道题:

https://www.51nod.com/Challenge/Problem.html#problemId=1284

原文地址:https://www.cnblogs.com/Untergehen/p/14347408.html