容斥极值问题_系统

容斥极值问题_系统_02

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

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

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

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

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

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

。。。。。

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