题解 | 放苹果

#include <iostream>

using namespace std;

int main() {

    int m,n;

    cin>>m>>n; //苹果、盘子

    int dp[m+1][n+1];

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

        dp[i][1] = 1; //一个盘子只有一种方案

    }

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

        dp[0][j] = 1;

        dp[1][j] = 1; //没有苹果或者1个苹果只有一种方案

    }

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

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

            if(i>=j) {  //苹果比盘子多

                dp[i][j] = dp[i-j][j] + dp[i][j-1];

            }else {

                dp[i][j] = dp[i][i]; //苹果比盘子少

            }

        }

    }

    cout<<dp[m][n];

}

// 64 位输出请用 printf("%lld")