標(biāo)題效果：乞討1~n有都布置在物種的數(shù)目相反的順序k計(jì)劃數(shù)

訂購(gòu)f[i][j]對(duì)于前者i原子的反向排列的數(shù)j計(jì)劃數(shù)

因此，我們將第一i插入的數(shù)1~i-1該裝置 能生產(chǎn)0~i-1反向?qū)?/p>

再就是

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

維護(hù)前綴和就可以

#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; }

版權(quán)聲明：本文博客原創(chuàng)文章，博客，未經(jīng)同意，不得轉(zhuǎn)載。

本文轉(zhuǎn)自mfrbuaa博客園博客，原文鏈接：http://www.cnblogs.com/mfrbuaa/p/4755584.html，如需轉(zhuǎn)載請(qǐng)自行聯(lián)系原作者

總結(jié)

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

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