P1025 数的划分——简单题刷傻系列

P1025 数的划分

学傻了，学傻了，什么dp搜索什么啊；

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int n,k;
int sum;

void dfs(int x,int s,int num)
{
    if(num==1)
    {
        sum++;
        return ;
    }
    for(int i=x;i<=s/num;i++)
    {
        dfs(i,s-i,num-1);
    }
}
int main()
{
    scanf("%d%d",&n,&k);
    dfs(1,n,k);
    printf("%d",sum);
    return 0;
}