社区讨论

TLE on #5,调A了关

P1025[NOIP 2001 提高组] 数的划分参与者 4已保存回复 4

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
4 条
当前快照
1 份
快照标识符
@mdtxobrc
此快照首次捕获于
2025/08/02 15:31
7 个月前
此快照最后确认于
2025/11/04 03:19
4 个月前
查看原帖
CPP
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

ll n,k,ans,a[100005];
void f(ll p,ll t,ll s){
	if (p>k){
		if (s==n){
			ans++;
		}
		return ;
	}
	for (int i=t;i+t<=n;i++){
		f(p+1,i,s+i);
	}
}

int main(){

	ios::sync_with_stdio(false);
	ios_base::sync_with_stdio(false);
	cin.tie(0),cout.tie(0);
	
	
	cin>>n>>k;
	f(1,1,0);
	cout<<ans;
	return 0;
}

回复

4 条回复,欢迎继续交流。

正在加载回复...