2014年8月12日
组合计数问题中容斥原理的应用
摘要： 容斥原理作为数学中的一个重要定理，在ACM当中也有重要的应用，可以用于解决组合计数问题，概率论问题，数论问题。 具体参见2013 成都七中 王迪 《浅析容斥原理》 容斥原理当中奇数个集合为正，偶数个集合为负。 其核心思想是：把重复的扣掉，再把扣多的加回来。 初始化时会用到的公式： C(m,0)=... 阅读全文
posted @ 2014-08-12 00:21 wolf940509 阅读(759) 评论(0) 推荐(0)