潇洒月亮

文章
4
资源
0
加入时间
2年10月17天

组合计数问题中容斥原理的应用

容斥原理作为数学中的一个重要定理,在ACM当中也有重要的应用,可以用于解决组合计数问题,概率论问题,数论问题。具体参见2013 成都七中 王迪 《浅析容斥原理》容斥原理当中奇数个集合为正,偶数个集合为负。其核心思想是:把重复的扣掉,再把扣多的加回来。初始化时会用到的公式:C(m,0)=C(m,m)=1 C(n,k)+C(n,k+1)=C(n+1,k+1)...