题解 | 放苹果

#include <iostream>
using namespace std;

long long a[11][11];
int main(){
int m,n;
cin>>m>>n;
for(int i=1;i<=m;i++){
    a[0][i]=1;
}

for(int i=1;i<=m;i++){


for(int j=1;j<=n;j++){

    if(i<j){
a[i][j]=a[i][i];

    }
    else{
        a[i][j]=a[i-j][j]+a[i][j-1];
    }
}

}
cout<<a[m][n];


    return 0;
}