2/1 dp+区间dp+catalan数+Cayley公式

小重点：catalan数
典型数字：1，2，5，14，42，132，429……
典型题目：（一般都要用到高精度，可用python写）
多边形的三角形划分数目
括号分割数字
下三角形从左上角走到右下角
https://www.luogu.com.cn/problem/P2532
python版本：

a=input()
c=1
for i in range (a+2,a*2+1):
	c=c*i
for i in range (1,a+1):
	c=c/i
print (c)

特征：
A始终大于等于B
n和2*n都会出现
公式：h(n)=h(n−1)∗(4∗n−2)/(n+1)
https://www.luogu.com.cn/problem/P1754

#include 
#define int long long
using namespace std;
int n,ans,g,f[100][100];


signed main()
{
    scanf("%d",&n);
    for(int i=1;i