排列计数（dp）

主要题意就是给你一个排列组合，{a1,a2,an}要输出指定ai>i的个数输出符合的排列组合与1000000007取模个数。
Input
There are several test cases, and one line for each case, which contains two integers, N and k. (1 <= N <= 1000, 0 <= k <= N).
Output
Output one line for each case. For the answer may be quite huge, you need to output the answer module 1,000,000,007.
题解：
dp[n]kj]表示n个数有k个a[n]>k的方案数，对于dp[n-1][k-1]，最后一个数可以使它与a[n]<=n的任意一个数交换，一共(n-1-(k-1)) 换法，对于dp[n-1][k],要么直接放在最后一位，要么与a[n]>n的任意一个数交换，一共(k+1)换法，因此 得出动态方程 dp[n][k]=dp[n-1][k-1](n-k)+dp[n-1][k](k+1)。
这题其实感觉就是最长子序列的改装。
#include
#include
using namespace std;
int long long dp[1005][1005];
int mod=1e9+7;
int main()
{
int n,k,i,j;
for(i=1;i<=1000;i++)
{
dp[i][0]=1;
for(j=1;j<i;j++)
dp[i][j]=(dp[i-1][j]+dp[i-1][j]j+dp[i-1][j-1](i-j))%mod;
}
while(cin>>n>>k)
{
cout<<dp[n][k]<<endl;
}
}