一看就是排列组合啦~
数字大的球的最后一个一定要放在数字小的球的后面
就是先排最大数的一个放在最后，剩下的任意摆，再将下一个排在最右边，剩下的同款任意摆。。。。。。
（此题要是先预处理C（，）的话肯定是快的，，，，，但是codeforces一组一判谁知道呢。。。。）
#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>#include <queue>#include<bits/stdc++.h>#include <string.h>
using namespace std;int MOD=1000000007;int c[1003][1003];int yuchuli(){ c[0][0]=1; int i,j; for(i=1;i<1001;i++) { c[i][i]=c[i][0]=1; for(j=1;j<i;j++) { c[i][j]=(c[i-1][j]+c[i-1][j-1])%MOD; } } return 0;}
int main(){ yuchuli(); int m; scanf("%d",&m); int i; int a[1001]; int sum=0; for(i=0;i<m;i++) { scanf("%d",&a[i]); sum+=a[i]; } long long int ans=1; for(i=m-1;i>0;i–) { ans*=c[sum-1][a[i]-1]; //很简单的原理，除了最后一个是固定的，剩下的所有球全排列剩下的位置（已经减去了排好的球的种类） ans%=MOD; sum-=a[i]; } printf("%lld\n",ans);return 0;}
版权声明：本文为博主原创文章，未经博主允许不得转载。
一个今天胜过两个明天
