容斥原理

用处

在计数过程中保证不重不漏


 

公式

容斥原理的计数,有n个条件,n1||n2||n3||...||nn,即n个条件的并集

总数sum = 满足一个条件的数目 - 满足两个条件的数目  + ... + 满足奇数个条件的数目  - 满足偶数个条件的数目

 

posted @ 2017-11-19 16:45  Superwalker  阅读(133)  评论(0编辑  收藏  举报