摘要：
链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3556 容斥原理：个数为n的集合子集个数为2^n。从子集中选k个的有序组合个数（子集可重复被选中）有 (2^n)^k=2^(n*k); 故总数为S=2^(n*k); 设S(x)为k个集合的有序组合的个数，这些集合都包含至少一个x。S(x1&x2)为k个集合的有序组合的个数，这些集合都包含至少一个x1和x2 S(x1&x2&x3...xk)为k个集合的有序组合的个数，这些集合都包含至少一个x1,x2...xk。而S(x)=(2^(n-1))^k 阅读全文