hdu3664(递推)

链接：点击打开链接

题意：1~N个数组成的序列，求长度为n，ai>i的个数为k的序列的种数

代码：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <iostream>
#include <algorithm>
using namespace std;
const long long MOD=1000000007;
long long dp[1005][1005];
int main(){
    long long n,k,i,j;
    for(i=1;i<=1000;i++){
        for(j=1;j<=i;j++){
            if(j==1||j==i)
            dp[i][j]=1;
            else
            dp[i][j]=(j*dp[i-1][j]+(i-j+1)*dp[i-1][j-1])%MOD;
        }
    }                                           //通过next_permutation算出前几个数的
    while(scanf("%I64d%I64d",&n,&k)!=EOF){      //的答案硬是找到了规律....
        printf("%I64d\n",dp[n][k+1]);
    }
    return 0;
}