不是所以这个 D 是给人做的吗?
  • 板块学术版
  • 楼主xiaofu15191
  • 当前回复17
  • 已保存回复17
  • 发布时间2025/1/25 21:57
  • 上次更新2025/1/26 12:17:02
查看原帖
不是所以这个 D 是给人做的吗?
242317
xiaofu15191楼主2025/1/25 21:57

这是我赛后改到红温的 TLE 代码:

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<unordered_set>
using namespace std;
int n;
long long num[12],val,s[12];
unordered_set<long long>ans;
void dfs(int now,int sum)
{
	for(int i=0;i<=sum;i++)
	{
		val^=s[i];
		s[i]+=num[now];
		val^=s[i];
		if(now==n-1) ans.insert(val);
		else if(now<sum) dfs(now+1,sum);
		else dfs(now+1,sum+1);
		val^=s[i];
		s[i]-=num[now];
		val^=s[i];
	}
}
int main()
{
	scanf("%d",&n);
	for(long long i=0;i<n;i++) scanf("%lld",&num[i]);
	dfs(0,0);
	printf("%d\n",(int)ans.size());
}

这是题解代码:

#include <bits/stdc++.h>
using namespace std;

int n;
long long a[12];
long long s[12];
long long val;
unordered_set<long long>st;

void dfs(int idx,int sz){
	for(int i=0;i<=sz;i++){
		val^=s[i];
		s[i]+=a[idx];
		val^=s[i];
		if(idx==n-1)st.insert(val);
		else if(i<sz)dfs(idx+1,sz);
		else dfs(idx+1,sz+1);
		val^=s[i];
		s[i]-=a[idx];
		val^=s[i];
	}
	return;
}


int main() {
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>a[i];
	}
	for(int i=0;i<n;i++)s[i]=0;
	val=0;
	dfs(0,0);
	cout<<((int)(st.size()))<<endl;
	return 0;
}

他们之间有无任何时间复杂度或常数的区别?

2025/1/25 21:57
加载中...