题解
【基础】数的划分
1 条题解
-
0
#include<iostream> #include<cstdio> #include<cstring> using namespace std; int dp[1234][1234]; int main() { int n,k; scanf("%d%d",&n,&k); int i,j; dp[0][0]=1; for(i=1;i<=n;i++) { dp[i][1]=1; } for(i=1;i<=n;i++) { for(j=1;j<=i;j++) { dp[i][j]=dp[i-j][j]+dp[i-1][j-1]; } } printf("%d\n",dp[n][k]); return 0; }
- 1