1185. 数的划分问题一 (Standard IO)
时间限制: 1000 ms 空间限制: 262144 KB 具体限制
分析：用递归做TLE，用动态规划做，dp[i][j]表示
把整数i划分为j个数的方案数，则dp[i][j]=∑dp[k][j-1]，0<k<i,
记得初始化。
#include<cstdio> long long dp[60][70]; int main() { int N,M,ans; scanf("%d%d",&N,&M); for(int i=1;i<=N;i++) dp[i][1]=1;//初始化 for(int i=2;i<=N;i++) { for(int j=1;j<=M;j++) for(int k=1;k<i;k++) dp[i][j]+=dp[k][j-1]; } printf("%lld\n",dp[N][M]); return 0; }