P1025 数的划分

 

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

 

 

#include
#include
#include
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;
}