不过样例啊-啊!dfs+剪枝 求助大佬们
查看原帖
不过样例啊-啊!dfs+剪枝 求助大佬们
553577
julihui325楼主2024/7/28 08:41
#include<iostream>
using namespace std;
int n,k,ans;
void dfs(int now,int sum,int last){
	if(now==k){
		if(n-sum>=last)
			ans++;
		return ;
	}
	for(int i=last;i<=(n-sum)/(k-now+1);i++){
		dfs(now+1,sum+i,i);
	}
}
int main(){
	cin>>n>>k;
	dfs(1,0,0);
	cout<<ans;
	return 0;
}
2024/7/28 08:41
加载中...