洗

这道题可以用暴力做。用next_permutation枚举这个序列,然后判断是否优美，就是一一比较，如果一样就s++不一样就下一个

#include <bits/stdc++.h>
using namespace std;
const int mn=1001;
const int mod=1e9+7;
long long n,k,l,t,q,a[mn],p[mn],dp[mn][mn],c[mn][mn];
int main()
{
 cin>>n;
 for(int i=1;i<=n;i++)
 {
  scanf("%lld",a+i);
  a[i]++;
 }
 for(int i=0;i<=n;i++)
 {
  c[i][0]=1;
  for(int j=1;j<=i;j++)
  {
   c[i][j]=(c[i-1][j-1]+c[i-1][j])%mod;
  }
 }
 for(int j=1;j<=n;j++)
 {
  for(int i=j;i;i--)
  {
   if(i==j)
   {
    dp[i][j]=1;
   }
   else
   {
    t=0;
    for(k=1;k<=n;k++)
    {
     if(a[k]>=i&&a[k]<=j)
     {
      p[++t]=a[k];
     }
    }
    for(k=1;k<t;k++)
    {
     swap(p[k],p[k+1]);
     q=0;
     for(l=1;l<=k;l++)
     {
      if(p[l]>=k+i)
      {
       q=1;
      }
     }
     for(l=k+1;l<=t;l++)
     {
      if(p[l]<k+i)
      {
       q=1;
      }
     }
     if(!q)
     {
      dp[i][j]=(dp[i][j]+dp[i][i+k-1]*dp[i+k][j]%mod*c[j-i-1][k-1]%mod)%mod;
     }
     swap(p[k],p[k+1]);
    }
   }
  }
 }
 cout<<dp[1][n]<<endl;
 return 0;
}

来源：zr