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