TLE
查看原帖
TLE
1064274
dgz61楼主2024/11/24 13:44
#include<bits/stdc++.h>
using namespace std;
const int maxn=10000000+10;
int n,ans=0,b[maxn],m;
void dfs(int k,int x)
{
	if(k==m && k>1){
		ans++;
		b[k]=x;
	}
	for(int i=b[k-1];i<=x/2;i++){
		b[k]=i;
		dfs(k+1,x-i);
	}
}
int main(){
	cin>>n>>m;
	b[0]=1;
	dfs(1,n);
	cout<<ans;
	return 0;
}
2024/11/24 13:44
加载中...