星灯异或

普及+/提高 CSP-S 位运算、数位贪心、计数模拟赛原创

题目描述

有 $n$ 盏星灯，第 $i$ 盏星灯的初始亮度为 $a_i$。你需要选择一个整数 $x$，满足 $0 \le x \le k$。选择后，第 $i$ 盏星灯的亮度变为 $a_i \operatorname{xor} x$。

求所有星灯亮度之和的最大值。

第一行输入两个整数 $n,k$。第二行输入 $n$ 个整数 $a_1,a_2,\ldots,a_n$。

输出一个整数，表示最大亮度和。

$1 \le n \le 2\times 10^5$，$0 \le k,a_i \le 10^{18}$。

3 5
1 2 7

1 0
123

时间限制: 1500ms

内存限制: 256MB

通过率: 0.0%

提交数: 1