题解 | 放苹果

#include <iostream>
#include <algorithm>
#include <cstring>
using namespace std;
int n, m;
int d[25][25];
int main()
{
    while(cin>>m>>n){
        memset(d,0,sizeof d);
        for(int i=0;i<=m;i++) d[i][1]=1;//将i个苹果放在一个盘子中
        for(int i=1;i<=n;i++){//一个/0个苹果放在盘子中
            d[1][i]=1;
            d[0][i]=1;
        }
        for(int i=2;i<=m;i++){
            for(int j=2;j<=n;j++){
                if(i>=j) d[i][j]=d[i][j-1]+d[i-j][j];//苹果多
                else d[i][j]=d[i][i];//盘子数量多
            }
        }
        cout<<d[m][n]<<'\n';
    }
    return 0;
}