首页
题库
训练
比赛
作业
讨论
排名
登录
Language
English
한국어
简体中文
正體中文
1 条题解
0
DHEnry
SU
@
2026-11-15 21:38:35
题目分析
C. 能量融合
由于
C
n
k
≤
10
6
C_n^k \le 10^6
C
n
k
≤
1
0
6
,实际上的
m
i
n
(
k
,
n
−
k
)
≤
10
min(k, n - k) \le 10
min
(
k
,
n
−
k
)
≤
10
,因此可以直接搜索出每一种答案然后取最大值即可。
对于
k
>
⌈
n
2
⌉
k > \lceil \frac{n}{2} \rceil
k
>
⌈
2
n
⌉
,可以令
k
=
n
−
k
k = n - k
k
=
n
−
k
,最终答案为搜索出来的答案
XOR
\text{XOR}
XOR
a
1
⊕
a
2
⊕
⋯
⊕
a
n
a_1 \oplus a_2 \oplus \cdots \oplus a_n
a
1
⊕
a
2
⊕
⋯
⊕
a
n
。
时间复杂度:
O
(
2
m
i
n
(
k
,
n
−
k
)
)
O(2^{min(k, n - k)})
O
(
2
min
(
k
,
n
−
k
)
)
。
1
能量融合
查看题目
登录后递交
讨论
题解
文件
统计
信息
ID
204
时间
1000ms
内存
512MiB
难度
3
标签
贪心
梦熊联盟
梦熊二十连测
2025
递交数
1
已通过
1
上传者
DHEnry
关闭
登录
使用您的 Hydro 通用账户
使用 FMCRAFT 登录
忘记密码或者用户名?