1304：数的划分

HZh34 · 2021-02-27 15:46:04 · 个人记录

这就过了?说好的DP呢?

#include<stdio.h>
#include<algorithm>
#include<string.h>
using namespace std;
int x,y,ans;
void dfs(int a,int b,int l){
    if(b==1){
        ans++;
        return;
    }
    int M=a/b;
    for(int i=l;i<=M;++i)
        dfs(a-i,b-1,i);
}
int main(){
    scanf("%d%d",&x,&y);
    dfs(x,y,1);
    printf("%d\n",ans);
    return 0;
}