分特产题解

题意：         有n个有标号的盒子和m种有标号的球，每种球有a[i]个，求每个盒子至少放一种球的总方案数。 分析：         我们可以先考虑--把每个a[i]分到n个盒子里（允许有空盒）那么方案数为,根据乘法原理方案数 当然这样想使不完全正确的，其中包含有人没有的情况；不合法的情况为K[i];(i表示至少有i个盒子为空）（范围从i到n-1，上一步求出必有一人有）；即我们要求出看k[x]= （也就是求出将a[i]个球放入n-x个盒子中）；但是因为k[i]k[j](i#include using namespace std; #define ll long long const ll mod=1e9+7; ll n,m,te[1010],C[2010][2010]; int main() { freopen("speciall.in","r",stdin); freopen("speciall.out","w",stdout); C[0][0]=1; for(int i=1;i<=2005;i++) { C[i][0]=1; for(int j=1;j<=i;j++) { C[i][j]=(C[i-1][j]+C[i-1][j-1])%mod; } }//预处理 scanf("%lld%lld",&n,&m); for(int i=1;i<=m;i++) { scanf("%lld",&te[i]); } ll ans=0; for(int i=0;i

欢迎分享，转载请注明来源：内存溢出

原文地址: http://outofmemory.cn/langs/2991289.html