外国做的中国动画视频网站,兰州网站seo哪家公司好,网站空间是指什么,淘客做网站多少钱正题 题目大意
n个东西依次进入一个容量为p的栈#xff0c;求出栈的序列数量。 解题思路
设fi,jf_{i,j}fi,j表示iii个已经进过栈了(不管还有没有出)#xff0c;jjj个还在栈里。
首先是将现在这个进栈fi−1,j−1f_{i-1,j-1}fi−1,j−1#xff0c;然后是出栈fi,j1f_{i,…正题 题目大意
n个东西依次进入一个容量为p的栈求出栈的序列数量。 解题思路
设fi,jf_{i,j}fi,j表示iii个已经进过栈了(不管还有没有出)jjj个还在栈里。
首先是将现在这个进栈fi−1,j−1f_{i-1,j-1}fi−1,j−1然后是出栈fi,j1f_{i,j1}fi,j1
方程fi,jfi−1,j−1fi,j1(j≤p)f_{i,j}f_{i-1,j-1}f_{i,j1}(j\leq p)fi,jfi−1,j−1fi,j1(j≤p) codecodecode
#includecstdio
#includealgorithm
using namespace std;
const int N2010,XJQ4096;
int n,p,f[N][N];
int main()
{scanf(%d%d,n,p);f[1][1]f[1][0]1;for(int i2;in;i){for(int jp;j0;j--)if(j0) f[i][j]f[i][j1]%XJQ;else f[i][j](f[i-1][j-1]f[i][j1])%XJQ;}printf(%d,f[n][0]);
}
