题解 | 放苹果
#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")
