2019年7月3日
[组合数学][容斥]集合计数
摘要： 首先我们知考虑只有一种交集 交集的大小为K，那么有2N-K个子集包含了这K个元素（确定K个元素，再从剩下N-K个元素任意选取，有2N-K种组合） 用这2N-K个子集能有2^(2^(N-K))种组合，再减去1个空集 一共有CKN种交集，这样得出tmp(K)=CKN *(2^(2^(N-K)-1)种方法 阅读全文
posted @ 2019-07-03 16:30 DuanYue 阅读(310) 评论(0) 推荐(0) 编辑