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