2225:합분해

https://www.acmicpc.net/problem/2225

틀린 풀이

  1. d[n][k]
1
k개 더해서 합이 n이 되는 경우의 수
  1. d[n][k]
1
d[0][k-1] + d[1][k-1] + d[2][k-1] + ... + d[n][k-1]

맞는 풀이

Comments