容斥原理模型
1.
求符合任一条件的方案:
符合一个条件的方案数-符合两个条件的方案数+符合三个条件的方案数…
2.
求符合所有条件的方案数
总数-不符合一个条件的方案数+不符合两个条件的方案数-不符合三个条件的方案数…
3.
恰好符合k个条件的方案数
符合至少k个的方案数-符合k+1的方案数 * C(k+1, k)+符合k+2的方案数 * C(k+2, k)…
[组合&计数]
最新推荐文章于 2020-10-21 19:31:26 发布