题解 | 放苹果

#include<bits/stdc++.h>
using namespace std;

int m,n;
int dp[15][15];

int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	
	cin>>m>>n;
	
	dp[0][0]=1;
	for(int i=1;i<=n;i++) dp[0][i]=1,dp[1][i]=1;
	for(int j=1;j<=m;j++) dp[j][1]=1;
	
	for(int i=1;i<=m;i++){
		for(int j=1;j<=n;j++){
			if(i<j) dp[i][j]=dp[i][i];
			else dp[i][j]=dp[i-j][j]+dp[i][j-1];
		}
	}
	cout<<dp[m][n]<<endl;
    return 0;
}