首页
归档
分类
标签
瞬间
友链
关于
Rainsheep
一条没有梦想的咸鱼
累计撰写
395
篇文章
累计创建
89
个分类
累计创建
383
个标签
导航
首页
归档
分类
标签
瞬间
友链
关于
目录
标签
容斥定理
容斥定理
要计算几个集合并集的大小,我们要先将所有单个集合的大小计算出来,然后减去所有两个集合相交的部分,再加回所有三个集合相交的部分,再减去所有四个集合相交的部分,依此类推,一直计算到所有集合相交的部分。 简单来说,就是奇加偶减。 举个例子: 求1~n中多少个数不是2,3,5,7的倍数,当n=10,结果只有
2019-12-04 14:17
32
0
0
27.2℃
数学问题
弹