题解 | #放苹果#

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
//数学模拟的方法 7 3,递归实现。这个我是在纸上刚刚想到，我不知道上个月我基于什么样的精神状态想到这些变态解法的
//一定递增,第一个数小于三数平均，第二个数小于剩余二数平均
//0 0 7    0 1 6    0 2 5    0 3 4
//1 1 5    1 2 4    1 3 3
//2 2 3
int res(int min0,int m,int n){    //第一个参数表示首个盘子最少可以多少个果子
    if(n==1){
        return 1;    //只有一个盘子时只有一种分法，直接返回（终止条件）
    }
    int max0=m/n,sum=0;    //考虑后续盘子要更多果子，所以第一个盘子最多肯定不超过平均
    for(int first=min0;first<=max0;first++){    //第一个盘子从最少到最多都试试
        sum+=res(first,m-first,n-1);    //第一个盘子果子数不同情况对应的分法数继续递归，求和
    }
    return sum;
}
int main(){
    int m,n;
    cin>>m>>n;
    //第一个参数表示首个盘子最少可以多少个果子
    cout<<res(0,m,n);    //刚开始第一个盘子可以尝试从0个开始放（后面的盘子起始个数基于前个盘子，前<=后》）
    return 0;
}