/*
作者:桦清_L
*/
#include <iostream>
using namespace std;
int dp[201][7]; //前i个有j次划分的数目
int main()
{
int n,m;
cin>>n>>m;
dp[0][0] = 1;
for(int i=1; i<=n; i++)
for(int j=1; j<=m; j++) if(i>=j) dp[i][j]=dp[i-j][j]+dp[i-1][j-1];//dp(i,j)=dp(i-j,1)+...+dp(i-j,j)
cout<<dp[n][m];
return 0;
}
code[vs] 1039数的划分
最新推荐文章于 2020-03-31 18:14:08 发布