[アルゴリズム/標準]225:および分解(python)
n=1n=2n=3n=4k=11111k=22345k=3361015
この表はdp[k][n]=dp[k−1][n]+dp[k][n−1]の規則を示している.
N, K = map(int, input().split())
dp = list([0] * (N+1) for _ in range(K+1))
for i in range(N + 1):
dp[1][i] = 1
for i in range(2, K + 1):
dp[i][1] = i
for j in range(2, N + 1):
dp[i][j] = (dp[i][j-1] + dp[i-1][j]) % 1000000000
print(dp[K][N])
Reference
この問題について([アルゴリズム/標準]225:および分解(python)), 我々は、より多くの情報をここで見つけました https://velog.io/@y7y1h13/알고리즘백준-2225-합분해pythonテキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol