标签：之间 article 数据 names code strong class log 根据
将1到n任意排列，然后在排列的每两个数之间根据他们的大小关系插入“>”和“<”。问在所有排列中，有多少个排列恰好有k个“<”。答案对2015取模。
注：1~n的排列指的是1~n这n个数各出现且仅出现一次的数列。
第一行2个整数n,k。
输出格式：一个整数表示答案。
5 2
66
对于30%的数据：n <= 10
对于100%的数据：k < n <= 1000
1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 using namespace std; 6 int n,k,f[1010][1010]; 7 int main(){ 8 scanf("%d%d",&n,&k); 9 for(int i=1;i<=n;i++) f[i][0]=1; 10 for(int i=1;i<=n;i++) 11 for(int j=1;j<=k;j++){ 12 f[i][j]=((f[i-1][j]*(j+1))%2015)+((f[i-1][j-1]*(i-j)%2015)); 13 f[i][j]=f[i][j]%2015; 14 } 15 printf("%d",f[n][k]); 16 return 0; 17 }
标签：之间 article 数据 names code strong class log 根据
原文地址：http://www.cnblogs.com/sdfzxh/p/7008853.html
