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;

}

巴特西

cpc,a wonderful concert

最新文章

热门文章