2024年8月2日
BZOJ2839/LG10596 集合计数 题解(二项式反演+扩展欧拉定理)
摘要： 题目大意：一个有 \(N\) 个元素的集合有 \(2^N\) 个不同子集（包含空集），现在要在这 \(2^N\) 个集合中取出若干集合（至少一个），使得它们的交集的元素个数为 \(K\)，求取法的方案数，答案模 \(10^9+7\)。 为表述方便，不妨设这 \(i\) 个元素分别为 \(1\sim 阅读全文
posted @ 2024-08-02 14:27 小蛐蛐awa 阅读(35) 评论(0) 推荐(0)