4,5TLE 求大佬优化

#include<bits/stdc++.h>
using namespace std;
int n,k,res=0; //1-n的区间内分成k个数字的组合 
int x[300];
bool judge(int dep){
	for(int i=1;i<dep;i++){
		if(x[i]>x[dep]){ //前面有数字比这层的大 
			return false;
		}
	}
	return true;
}
void dfs(int dep,int sum){ //深度+ 目前组合的求和 
	if(sum>n){ //剪枝 
		return ;
	}

	if(dep>k){ //组合数字个数到顶了 
		if(sum==n) res++;
		return ;
		
	}
	for(int i=1;i<n;i++){ //每层都枚举出符合条件的数 
		x[dep]=i;
		if(judge(dep)){
			dfs(dep+1,sum+i);
		}
	}
}
int main(){
	cin>>n>>k;
	dfs(1,0); 
	cout<<res; 
	return 0;
}