2021年8月5日
容斥原理学习笔记
摘要： 定义 一般指将统计问题分解为几个子问题，然后将几个问题的结果分别乘以一个容斥系数求和 注意容斥系数不一定是维恩图的$(-1)^k$之类的，可能包含组合数 经典容斥 给定或是可以求出：分别满足一个属性的数量，分别满足两个属性的数量，分别满足两个属性的数量...... 要求恰好元素的总数之类的 这种比较 阅读全文
posted @ 2021-08-05 19:48 linzhuohang 阅读(206) 评论(0) 推荐(0) 编辑