题解 | #放苹果#
放苹果
https://www.nowcoder.com/practice/bfd8234bb5e84be0b493656e390bdebf
m, n = map(int, input().split())
states = [[1 for _ in range(n+1)] for _ in range(m+1)]
for i in range(2, m+1):
for j in range(2, n+1):
if i < j:
states[i][j] = states[i][i]
elif j != 1:
states[i][j] = states[i][j-1] + states[i-j][j]
else:
states[i][j] = 1
print(states[m][n])
查看7道真题和解析