NOI:8787 数的划分

题目链接

NOI:8787 数的划分_第1张图片

题解:类似于分苹果,m个苹果n个盘子,分为三种情况,苹果==0||盘子==1,苹果大于等于盘子,苹果小于盘子

#include 
#include 
#include 
#include 
using namespace std;
int n,k;
int tmp[5];
int s(int m,int n){
    if(m==0||n==1)return 1;
    if(m>=n){
        return s(m-n, n)+s(m,n-1);
    }else{
        return s(m,m);
    }
}
int main(){
    cin>>n>>k;
    while(n>=k)n-=k;
    n+=k;
    cout<

你可能感兴趣的:(NOI,动态规划,动态规划,NOI)