蒟蒻求助
查看原帖
蒟蒻求助
335094
Lucifero楼主2020/8/2 18:27
#include <bits/stdc++.h>
#define mod 100
using namespace std;
__int128_t Catalan[1000]={1,1,2};
inline void write(__int128_t x)
{
	if (x<0)
	{
		putchar('-');
		x=-x;
	}
	if (x>9) write(x/10);
	putchar(x%10+'0');
}
int main()
{
	//【AHOI2012】树屋阶梯
	int n,i,j;
	scanf("%d",&n);
	for(i=3;i<=n;i++)
		for(j=0;j<i;j++)
			Catalan[i]+=Catalan[j]*Catalan[i-j-1];
	write(Catalan[n]);
}
2020/8/2 18:27
加载中...