cpc,a wonderful concert

做完这道题突然就感觉自己脑子是不是已经秀逗了，tle到死后才想起来找规律，

        就是求排列数的题目，按插入点对状态进行分类，可以暴力tle。。。

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int main()
{
    int a[1111][1111];
    for(int i=0;i<1100;i++)
        a[1][i]=i;
    for(int i=2;i<1100;i++)
    {
        a[i][i]=a[i-1][i]%1000000007;
        for(int j=i+1;j<1100;j++)
            a[i][j]=(a[i-1][j]+a[i][j-1])%1000000007;
    }
    int n,m;
    while(scanf("%d%d",&m,&n)!=EOF)
    {
        printf("%d\n",a[n][m]);
    }
    return 0;
}

转载于:https://www.cnblogs.com/vactor/p/4099978.html