1行瑞、容斥問題
（1）二者容斥：
集合 I = A+B-x+y
image.png
（2）三者容斥：
I = I?+I?+I?+I?
A+B+C= I?+2I?+3I?
image.png
（3）容斥求極小值（最小值）
二者容斥求最小值為：A+B-i
三者容斥求最小值為：A+B+C-2i
四者容斥求最小值為：A+B+C+D-3i
(3)容斥求極小值（最大值）
利用這個公式 ：I = I?+I?+I?+I? 筑舅；A+B+C= I?+2I?+3I?
2、行程問題（路程 時間 速度類）
原始公式：路程=熟讀時間
（1）追逐類：A追上B，路程差=速度差時間
（2）普通相遇類：AB相遇，路程和=速度和*時間
----AB兩地出發(fā)相遇：Sn=(2n-1)S?,
----AB同地出發(fā)相遇：Sn=nS?
----S?為第一次相遇的全程(Sa+Sb)， Sn為第n次相遇的全程(San+Sbn)
（3）流水行船類：V(順)=V(船)+V(水)；V(逆)=V(船)-V(水) ----> V(順)=2V(船),V(逆)=2V(水)
3驳癌、牛吃草問題（動態(tài)問題）
牛一邊吃（速度為V），草一邊長（生長速度為v），多長時間吃完所有的草？
原有草=牛吃掉的草-新長出的草=(V-v)*時間
4、排列組合類別
什么時候用加法：分類，方法互斥
什么時候用乘法：分步霎终，方法獨立
排列：有序排列
組合：無需組合
5、捆綁法（解決相鄰問題）
6阅茶、插空法（解決不相鄰問題）
