题解：

有题目得：这个题有巧做法而不是暴力模拟。废话

这个题看着像一道dp，因为可以由前一种（数据更小的推出数据更大的）推出后一种。

我们设已经得到了n-1个数的总方法（1~n-1），然后根据这个我们要推出1~n的方法，

于是我们考虑把新加入的一个数n枚举其插入位置，

因为每插入一个数，它一定比前面的任何数都大（从小到大）

如果插入到最左边，会造成新的序列比原来多一个大于号，如果插入到最右边，会造成新的序列比原来多一个小于号。

（注意是这个数插入到符号的位置）

如果插入到大于号的位置，删去一个大于号，多一个大于号一个小于号，也就是多一个小于号如果插入到小于号的位置，删去一个小于号，多一个大于号一个小于号，也就是多一个大于号

所以，dp方程如下：（其中mod=2015）

dp[i][j]=(dp[i-1][j]*(j+1)+dp[i-1][j-1]*(i-j))%mod;

所以AC代码如下：

#include
     
      #include
      
       #include
       
        #include
        
         #define mod 2015using namespace std;int n,k;int rqych[1002][1002];int read(){    int ans=0;    char ch=getchar(),last=' ';    while(ch<'0'||ch>'9')last=ch,ch=getchar();    while(ch>='0'&&ch<='9')ans=(ans<<3)+(ans<<1)+ch-'0',ch=getchar();    return last=='-'?-ans:ans;}int main(){
        int i,j;    n=read(),k=read();    for(i=1;i<=n;i++) rqych[i][0]=rqych[i][i-1]=1;    for(i=2;i<=n;i++)         for(j=1;j<=min(i-1,k);j++) rqych[i][j]=(rqych[i-1][j]*(j+1)+rqych[i-1][j-1]*(i-j))%mod;    printf("%d",rqych[n][k]);    return 0;}
        
       
      
     

完结

希望对大家有帮助