会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
zjp_shadow
世界是个回音谷,念念不忘,必有回响,你大声喊唱,山谷雷鸣,音传千里,一叠一叠,一浪一浪,彼岸世界都收到了。凡事念念不忘,必有回响。因为它在传递你心间的声音,绵绵不绝,遂相印于心。
博客园
首页
新随笔
联系
订阅
管理
2018年4月4日
BZOJ2839 : 集合计数 (广义容斥定理)
摘要: 题目 一个有 $N$ 个 元素的集合有 $2^N$ 个不同子集(包含空集), 现在要在这 $2^N$ 个集合中取出若干集合(至少一个), 使得它们的交集的元素个数为 $K$ ,求取法的方案数,答案模 $1000000007$ 。 $(1 \le N \le 10^6, 0 \le K \le N)$
阅读全文
posted @ 2018-04-04 21:49 zjp_shadow
阅读(981)
评论(0)
推荐(2)
编辑
公告