題意：

給出n和m，我們有一個由1~n組成的n個數(shù)字的數(shù)列a[]，如果a[i]>i，我們就把a(bǔ)ns++，我們要求出ans==m的數(shù)列有多少個。

思路：

打個表，找規(guī)律，規(guī)律如代碼中所示，類似于楊輝三角。

代碼：

#include<cstdio> #include<cstring> #include<iostream> #include<algorithm>using namespace std;const int mod=1000000007;long long ans[1015][1010];void init() {memset(ans,0,sizeof(ans));ans[1][0]=1;for(int i=2;i<=1005;i++){for(int j=0;j<i;j++){if(j==0||j==i-1){ans[i][j]=1;continue;}long long a1=ans[i-1][j-1]%mod;long long a2=ans[i-1][j]%mod;long long t1=i-j;long long t2=j+1;ans[i][j]+=a1*t1;ans[i][j]%=mod;ans[i][j]+=a2*t2;ans[i][j]%=mod;}}return ; }int main() {init();int n,m;while(scanf("%d%d",&n,&m)!=EOF){printf("%lld\n",ans[n][m]%mod);}return 0; }

總結(jié)

以上是生活随笔為你收集整理的uvalive5092(找规律)的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。