MintGreen

题意简述：一个有n个元素的集合有2n2^n个不同子集（包含空集），现在要在这2n2^n个集合中取出若干集合（至少一个），使得它们的交集的元素个数为KK，求取法的方案数，答案模1000000007。(1≤N≤1000000,0≤K≤N)(1≤N≤1000000,0≤K≤N) 题解：任意选kk个最终交集，有CknC_n^k种取法，现在考虑已经固定了交集的kk个元素，那么剩下的n−kn-k个元素选出的集

题意简述：求以下不定方程非负整数解的组数 ：∑ni=1Xi=m  0≤Xi≤li,i=1,2,3,…,n\sum_{i=1}^n X_i = m\ \ 0\le X_i\le l_i,i = 1,2,3,\ldots,n 数据范围：n≤20,m≤1018,li≤mn\le20,m\le 10^{18},l_i\le m 一开始毫无想法，因为上限限制只能背包，不能隔板，就是没想到容斥。 问题如果

http://blog.csdn.net/mintgreentz/article/details/72772688