1 条题解

  • 0
    @ 2026-11-15 21:38:35

    题目分析

    C. 能量融合

    • 由于 Cnk≤106C_n^k \le 10^6,实际上的 min(k,n−k)≤10min(k, n - k) \le 10,因此可以直接搜索出每一种答案然后取最大值即可。
    • 对于 k>⌈n2⌉k > \lceil \frac{n}{2} \rceil,可以令 k=n−kk = n - k,最终答案为搜索出来的答案 XOR\text{XOR} a1⊕a2⊕⋯⊕ana_1 \oplus a_2 \oplus \cdots \oplus a_n。

    时间复杂度:O(2min(k,n−k))O(2^{min(k, n - k)})。

    • 1

    信息

    ID
    204
    时间
    1000ms
    内存
    512MiB
    难度
    3
    标签
    递交数
    1
    已通过
    1
    上传者