社区讨论
abc E tle 求调
灌水区参与者 4已保存回复 6
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 6 条
- 当前快照
- 1 份
- 快照标识符
- @m588z89e
- 此快照首次捕获于
- 2024/12/28 21:58 去年
- 此快照最后确认于
- 2025/11/04 12:13 4 个月前
感觉复杂度很对啊/kel
CPP#include <bits/stdc++.h>
using namespace std;
namespace z {
const int N = 5e5 + 5;
int n, k;
long long ans;
long long a[N];
void dfs(int x, int y, long long sum) {
if(y == k) {
ans = max(ans, sum);
return;
}
for(int i = x + 1; i <= n && (n - i + 1 + y) >= k; i++)
dfs(i, y + 1, sum ^ a[i]);
}
void main() {
ios::sync_with_stdio(false);
cin.tie(nullptr);cout.tie(nullptr);
cin >> n >> k;
for(int i = 1; i <= n; i++) cin >> a[i];
dfs(0, 0, 0);
cout << ans << endl;
}
#undef int
}
int main()
{
z::main();
return 0;
}
回复
共 6 条回复,欢迎继续交流。
正在加载回复...