最后两点黑了(TLE)求各位帮帮忙
查看原帖
最后两点黑了(TLE)求各位帮帮忙
1178818
BlackWuKong楼主2024/8/9 19:40
#include<bits/stdc++.h>
using namespace std;
int n,k,ans=0;
void dfs(int now,int s,int last){
	if (now==k){
		if (s==0) ans++;
		return ;
	}
	for (int i=last;i<=n;i++){
		dfs(now+1,s-i,i);
	}
}
int main(){
    cin>>n>>k;
    dfs(0,n,1);
    cout<<ans;
	return 0;
}

2024/8/9 19:40
加载中...