容斥原理模型
1.
求符合任一条件的方案:
符合一个条件的方案数-符合两个条件的方案数+符合三个条件的方案数…
2.
求符合所有条件的方案数
总数-不符合一个条件的方案数+不符合两个条件的方案数-不符合三个条件的方案数…
3.
恰好符合k个条件的方案数
符合至少k个的方案数-符合k+1的方案数 * C(k+1, k)+符合k+2的方案数 * C(k+2, k)…
容斥原理模型
1.
求符合任一条件的方案:
符合一个条件的方案数-符合两个条件的方案数+符合三个条件的方案数…
2.
求符合所有条件的方案数
总数-不符合一个条件的方案数+不符合两个条件的方案数-不符合三个条件的方案数…
3.
恰好符合k个条件的方案数
符合至少k个的方案数-符合k+1的方案数 * C(k+1, k)+符合k+2的方案数 * C(k+2, k)…