蒟蒻最后一个点TLE求助
查看原帖
蒟蒻最后一个点TLE求助
1304731
TuanTuan_Cat楼主2025/8/2 21:52
#include<bits/stdc++.h>
using namespace std;
int n,m,sum,a[12];
int dfs(int x)
{
	if(x>n-2)
	{
		int c=m-sum;
		if(c>=a[x-1] && c>0) return 1;
		return 0;
	}
	int t=0;
	for(int i=max(a[x-1],1);i<m;i++) sum+=i,a[x]=i,t+=dfs(x+1),a[x]=0,sum-=i;
	return t;
}
signed main()
{
	cin>>m>>n;
	cout<<dfs(0);
	return 0;
}
2025/8/2 21:52
加载中...