標題效果：乞討1~n有都布置在物種的數目相反的順序k計劃數

訂購f[i][j]對于前者i原子的反向排列的數j計劃數

因此，我們將第一i插入的數1~i-1該裝置 能生產0~i-1反向對

再就是

f[i][j]=Σf[i-1][k] (j-i+1<=k<=j)

維護前綴和就可以

#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #define M 1010 #define MOD 10000 using namespace std; int n,k; int f[M][M],g[M][M]; int main() {int i,j;cin>>n>>k;f[0][0]=1;for(i=0;i<=k;i++)g[0][i]=1;for(i=1;i<=n;i++)for(j=0;j<=k;j++){if(j>=i)f[i][j]=(g[i-1][j]-g[i-1][j-i]+MOD)%MOD;elsef[i][j]=g[i-1][j];g[i][j]=(j?g[i][j-1]:0)+f[i][j];g[i][j]%=MOD;}cout<<f[n][k]<<endl; }

版權聲明：本文博客原創文章，博客，未經同意，不得轉載。

本文轉自mfrbuaa博客園博客，原文鏈接：http://www.cnblogs.com/mfrbuaa/p/4755584.html，如需轉載請自行聯系原作者

總結

以上是生活随笔為你收集整理的BZOJ 2431 HAOI2009 在列的数目的顺序相反 递归的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。