摘要: 帮zkt大神存一下题解,他这个超简单的啊: 100%算法2:首先,选出k个数,用C(n,k)去乘某个东西;不妨设剩下m个数,则要在这2^m个集合中选出一定数量的集合使得它们的交集为空;然后容斥就好了列出式子:C(n,k)×(sigma{C(m,i)×2^(2^(m-i))}(i从0到m,i为偶)-s 阅读全文
posted @ 2019-06-28 15:36 DeepinC 阅读(261) 评论(0) 推荐(2) 编辑
摘要: zkt大神的同题题解: https://www.cnblogs.com/hzoi-DeepinC/articles/11102979.html Description 一个有N个元素的集合有2^N个不同子集(包含空集),现在要在这2^N个集合中取出若干集合(至少一个),使得它们的交集的元素个数为K, 阅读全文
posted @ 2019-06-28 15:29 DeepinC 阅读(1202) 评论(6) 推荐(7) 编辑