首页 > 代码库 > 【codevs1086】 栈
【codevs1086】 栈
http://codevs.cn/problem/1086/ (题目链接)
题意
给出1~n总共n个数，对它们进行入栈出栈操作，问一共有多少种不同的方案。
Solution
找规律手玩前4个发现是卡特兰数，再见。
代码
// codevs1086#include<algorithm>#include<iostream>#include<cstring>#include<cstdlib>#include<cstdio>#include<cmath>#include<queue>#define MOD 1000000007#define inf 2147483640#define LL long long#define free(a) freopen(a".in","r",stdin);freopen(a".out","w",stdout);using namespace std;int main() { int n,f[20]={0}; scanf("%d",&n); f[0]=1;f[1]=1; for (int i=2;i<=n;i++) for (int j=0;j<i;j++) f[i]+=f[j]*f[i-j-1]; printf("%d",f[n]); return 0;}
【codevs1086】 栈
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。