[組合&計數]

容斥原理模型
1. 求符合任一條件的方案:
符合一個條件的方案數-符合兩個條件的方案數+符合三個條件的方案數…
2. 求符合所有條件的方案數
總數-不符合一個條件的方案數+不符合兩個條件的方案數-不符合三個條件的方案數…
3. 恰好符合k個條件的方案數
符合至少k個的方案數-符合k+1的方案數 * C(k+1, k)+符合k+2的方案數 * C(k+2, k)…

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章