摘要： 题意：有n个点和m条限制，每条限制限制了一个点的度数不能为某个数。 求合法的树的个数模10^9+7 n<=10^6 m<=17 思路：WYZ作业 首先m<=17显然是2^m容斥 枚举每一个限制有用或没用，考虑某一个约束情况下的方案数 Caylay定理：n个点的生成树的个数=n^(n-2) Prufe 阅读全文

摘要： 题意：有m种特产，第i种有a[i]个 有n个同学分特产，要求： 1.恰好分完 2.每个人至少要分到一个 求方案数模10^9+7 n,m,a[i]<=1000 思路：WYZ作业 首先考虑对于每一种特产，a[i]个特产分给n个人而且每人都分到的方案数是C(n+a[i]-1,n-1)*c(n,n) 对于m 阅读全文