暴力打表
by SW_Wind @ 2017-05-23 11:15:07
dp
by Alextokc @ 2017-06-04 20:41:37
排列组合
by 兜兜里有钱 @ 2017-07-01 16:49:09
libai发在下面的（超级打表）
```cpp
#include<stdio.h>
#include<iostream>
using namespace std;
int main()
{
int n;
scanf("%d",&n);
if(n==1)
printf("1");
if(n==2)
printf("2");
if(n==3)
printf("5");
if(n==4)
printf("14");
if(n==5)
printf("42");
if(n==6)
printf("132");
if(n==7)
printf("429");
if(n==8)
printf("1430");
if(n==9)
printf("4862");
if(n==10)
printf("58786");
if(n==11)
printf("58786");
if(n==12)
printf("208012");
if(n==13)
printf("742900");
if(n==14)
printf("2674440");
if(n==15)
printf("9694845");
if(n==16)
printf("35357670");
if(n==17)
printf("129644790");
if(n==18)
printf("477638700");
}
```
by bh1234666 @ 2017-07-19 10:14:57
好强
by 一念之间 @ 2017-07-22 10:46:21
23333
by ChthollyTree @ 2017-08-15 16:19:27
n=10的打错了
by 142857cs @ 2017-08-24 13:28:24
记忆化搜索
by 早起的小金乌 @ 2017-08-31 09:06:48
https://baike.so.com/doc/6127416-6340576.html
by ghruik @ 2017-09-11 19:31:21
你可以临时推（用栈的模拟去推）
你假设下面的x层是固定的，那么上面只有n-x层
用f[x]来表示的话，肯定方案数是f[x]\*f[n-x]的
然后得到递推公式（类似DP）
by Lyrics @ 2017-10-25 09:51:40