容斥极值问题

9fbf71ff81c9b0dde85cee4d52ff0f8b.png

d16841338ded3511f805281c1b243fc0.jpeg

这种题型就没什么好说的了,直接记公式就好了。

问题描述:已知N个集合 A、B、C...以及全集 I,求 N个集合公共部分最少为多少?

秒杀公式:N个子集之和减去(N-1)倍全集:

两集合交集最少: A+B-I

三集合交集最少: A+B+C-2I

四集合交集最少: A+B+C+D-3I

。。。。。

如果求N个子集最大重叠部分呢?那就等于最小的那个子集(短板效应)。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

xosg

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值