2019年6月30日
[BZOJ2839] 集合计数 (容斥+组合)
摘要： 题目描述 一个有N个元素的集合有2^N个不同子集（包含空集），现在要在这2^N个集合中取出若干集合（至少一个），使得它们的交集的元素个数为K，求取法的方案数，答案模1e9+7。 上式对吗？显然是不对的，以为它不仅统计了交集为k的而且统计了交集为k以上的。 所以我们要用容斥。 设g[i]为交集大于等于 阅读全文
posted @ 2019-06-30 18:56 ATHOSD 阅读(97) 评论(0) 推荐(0) 编辑