容斥原理 基本思想:拿图来举例子吧 我们已知集合A,B,C的数据个数,想求得A∩B∩C的大小 1.我们首先求得A+B+C的大小,但此时2, 4, 6区域计算了两次,5区域计算了3次 2.所以我们应该将多计算的减去 A∩B∩C = A+B+C - B∩C - A∩C - A∩B(此时5区域计算了3次又被减去了3次) + A∩B∩C(最后应补充区域5)