容斥问题涉及到一个重要原理——包含与排除原理,也叫容斥原理。即当两个计数部分有重复包含时,为了不重复计数,应从它们的和中排除重复部分。
即:集合A加集合B组成一个新的集合C,再计算C的元素时为:C=A+B-AB