codeforces 553A Kyoya and Colored Balls

标签：

一看就是排列组合啦~

数字大的球的最后一个一定要放在数字小的球的后面

就是先排最大数的一个放在最后，剩下的任意摆，再将下一个排在最右边，剩下的同款任意摆。。。。。。

（此题要是先预处理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;
}

codeforces 553A Kyoya and Colored Balls

标签：

原文地址：http://blog.csdn.net/zhangwenchi/article/details/47066813