SDUT 1266-出栈序列的统计（DFS）

3

5

一系列操作后结束的条件为：

所有的元素都已执行过入栈操作。

由此爆搜。。据说dp可解。以后回头再看

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <set>
#include <cctype>
#include <cstring>
#include <cmath>
#include <vector>
using namespace std;
const int INF=0x3f3f3f3f;
int n,ans;
void dfs(int num,int top)
{
	if(num==n)
	{
		ans++;
		return ;
	}
	dfs(num+1,top+1);
	if(top>0)
	dfs(num,top-1);
}
int main()
{
    while(scanf("%d",&n)!=EOF)
    {
    	ans=0;
    	dfs(0,0);
    	printf("%d\n",ans);
    }
    return 0;
}