传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=2822
就是裸卡特兰数
不会写高精只会python怎么破
Code:
h=[0]*501
h[0]=h[1]=1
for i in range(2,501):
h[i]=h[i-1]*(4*i-2)/(i+1)
n=int(raw_input())
print h[n]
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=2822
就是裸卡特兰数
不会写高精只会python怎么破
Code:
h=[0]*501
h[0]=h[1]=1
for i in range(2,501):
h[i]=h[i-1]*(4*i-2)/(i+1)
n=int(raw_input())
print h[n]