容斥原理

有些问题涉及到重叠及重叠部分的数量，这类问题称为重叠问题，可用图形结合容斥原理进行分析。

两个集合重叠

如下图，两个集合重叠，计算两个集合中所有不同的元素个数

容斥原理一：两个集合中不同的元素个数 $=A+B-AB$

三个集合重叠

如下图，三个集合重叠，计算三个集合中所有不同的元素个数

容斥原理二：三个集合中不同的元素个数 $= A+B+C$ $-AB-AC-BC$ $+ABC$