UVALive - 5092 Permutation Counting

https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3093

很水的一个dp，但当时就没想出来。。。。。。。。。。。。。。。。。。。。。

一直想着是添加一个大的元素，是插到之前的序列里，但这样没法确定“E”值的变化

所以就用换的想法来搞，添加一个大的元素，无论和谁换，他的值都是要比他这个点的下标大的，所以改变量是根据之前这个点上的值是否比小标大来定

如果比下标大，则换之后不变，如果不大，则换之后的E值要加一

#include<bits/stdc++.h>
using namespace std;
long long int mo=1e9+7;
long long dp[2005][2005];
int main()
{

	long long int n,k,i,j;
	dp[1][0]=1;
	for(i=1;i<=1000;i++)
	{
		for(j=0;j<i;j++)
		{
			dp[i+1][j]+=((j+1)*dp[i][j])%mo;
			dp[i+1][j]%=mo;
			dp[i+1][j+1]+=((i-j)*dp[i][j])%mo;
			dp[i+1][j+1]%=mo;
		}
	}
//	for(i=100;i<=100;i++)
    {
    //    for(j=0;j<i;j++)
        {
    //        printf("%lld ",dp[1000][100]);
        }
  //      printf("\n");
    }

	while(~scanf("%lld %lld",&n,&k))
	{
		printf("%lld\n",dp[n][k]);
	}

}

其实如果想不到dp，也可以打表找规律