【洛谷】P1025 数的划分【题解】

题目

---

题解：

#include <bits/stdc++.h>
using namespace std;
#define N 10000
int n,k,f[N][N];
int main() {
scanf("%d %d",&n,&k);
for(int i=1; i<=n; i++)f[i][1]=1;
for(int i=1; i<=n; i++)
for(int j=2; j<=k; j++)
if(i>=j)f[i][j]=f[i-1][j-1]+f[i-j][j];
printf("%d\n",f[n][k]);
return 0;
}