P1044 [NOIP 2003 普及组] 栈 - 洛谷

题解来自洛谷题解，做笔记用

假设用一个函数来表示：

x表示当前还未入栈的数字个数

y表示当前栈中的数字个数

orz，大佬们真的是很厉害，想着递推但是只拿了60分

#include <bits/stdc++.h>
using namespace std;
const int N = 1e5 + 60;
#define ll long long
int f[20][20],n;
int main()
{int n;cin>>n;for(int x=0;x<=n;x++){for(int y=0;y<=n;y++){if(!x) f[x][y]=1;else if(!y) f[x][y]=f[x-1][y+1];else f[x][y]=f[x-1][y+1]+f[x][y-1];}}cout<<f[n][0];return 0;
}