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