P1044t题解

发现没有Python题解!!!

首先我看了看题,然后看了看题解

又看了看题,又看了看题解

又看了看题,又看了看题解

什么东西啊

发现这题可以用Python做

然后自信满满地打开了IDE

然后自信满满地写下了代码

然后稻花香里说丰年,听取WA声一片

回到正题

首先我是这么搞得

1
2
3
4
5
6
7
8
9
10
11
n=int(input(""))#输入
f=[0 for i in range(10000)]//创建那个列表
f[0]=1#递推
f[1]=1#递推
for i in range(2,n+1):
for j in range(0,i):
f[i]+=f[j]*f[i-j-1]#递推
print(f[n])#输出
'''
结束
'''

然而WA了,日常发帖求助

然后来了一位大佬帮我改好了

AC Code:

1
2
3
4
5
6
7
8
n = int(input())
f = [0 for i in range(n + 1)]
f[0] = 1
f[1] = 1
for i in range(2, n + 1):
for j in range(0, i):
f[i] += f[j] * f[i - j - 1]
print(f[n])

CSP2019 RP++