洛谷：P1044 栈（数学，普及-）

题目：

分析：

3的情况分析：
1 2 3
1 3 2
2 1 3
2 3 1
3 2 1
所以只用思考为什么没有3 1 2：

大号后面的小号一定是按从大到小顺序的，！ 当然可能不连续。

这个题这样做太复杂。

题解：

自己想的方法有冲突的重复情况，没有想到以最后一个不同来限制。

代码：

#include<bits/stdc++.h>
using namespace std;
int main()
{
 int c;
 cin>>c;
 long long A[19];
 A[0]=1;
 A[1]=1;
 A[2]=2;
 for(int i=3;i<=c;i++)
 {
  A[i]=0;
  for(int j=0;j<i;j++)
  {
   A[i]+=A[i-j-1]*A[j];
  }
  }
 cout<<A[c];
}