会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
yswn
博客园
首页
新随笔
联系
管理
2022年8月1日
集合计数(容斥原理)
摘要: 题面 一个有N个元素的集合有2^N个不同子集(包含空集),现在要在这2^N个集合中取出若干集合(至少一个),使得它们的交集的元素个数为K,求取法的方案数,答案模1000000007。(是质数喔~) 思路 很容易想到先固定k个元素做交集,剩下n-k进行挑选,这个集合的所有子集2n-k个表示包含这k个元
阅读全文
posted @ 2022-08-01 08:16 yisiwunian
阅读(207)
评论(0)
推荐(1)
编辑