oba_gaga的博客

原创 容斥+二进制UVA 11806

问题是求四个边都有队员的排列组合，根据容斥原理可以转化为对立问题的求解： 全集为S=C(n*m,k), 该区域有k个队员的全部排列组合,|A|=最左边没有队员的全部种数，|B|=最右边没有，|C|=最上边没有，|D|=最下边没有，则答案就是属于全集S但不属于 A,B,C,D中任何一个集合，根据容斥 ans=S-|A|-|B|-|C|-|D|+|AB|+|AC|+|AD|+|BC|+|BD|+|CD