#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int mx = 3e2 + 10;
int n,m,ans;
ll dp[mx][mx];//dp[i][j]表示i整数分成j份的方案数
int main()
{
scanf("%d%d",&n,&m);
dp[0][0] = 1;
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++){
if(j<=i) dp[i][j] = dp[i-1][j-1] + dp[i-j][j];
//j份中至少有一个1的方案数+j份中全部都是大于1的数
//将dp[i-1][j-1]的j-1份中插一个1
//将dp[i-j][j]的j份全部加一个1
}
}
ll ans = 0;
for(int i=1;i<=m;i++) ans += dp[n][i];
printf("%lld\n",ans);
return 0;
}
整数划分
最新推荐文章于 2024-04-30 17:31:45 发布