待删
关于n个数进栈出栈的出栈序列个数问题
原题来源于洛谷:P1044 [NOIP2003 普及组] 栈
分析:一种解法是使用卡特兰数论知识,另外一种则是用递归。以下是递归做法。用dp[n][m]表示当剩余n个数未进栈,m个数在栈中时可能出现的情况。则dp[n][m]是由dp[n][m-1](多出栈一个数可能出现的情况)与dp[n-1][m+1](多进栈一个数可能出现的情况)组合而成。
#include <bits/stdc++.h>
using namespace std;
typedef unsigned long long LL;
int dp[20][20];
int dfs(int left,int stackNum