容斥原理模型
符合一個條件的方案數-符合兩個條件的方案數+符合三個條件的方案數…
總數-不符合一個條件的方案數+不符合兩個條件的方案數-不符合三個條件的方案數…
符合至少k個的方案數-符合k+1的方案數 * C(k+1, k)+符合k+2的方案數 * C(k+2, k)…
[組合&計數]
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
容斥原理模型
符合一個條件的方案數-符合兩個條件的方案數+符合三個條件的方案數…
總數-不符合一個條件的方案數+不符合兩個條件的方案數-不符合三個條件的方案數…
符合至少k個的方案數-符合k+1的方案數 * C(k+1, k)+符合k+2的方案數 * C(k+2, k)…