#P7323. [2018年12月西安集训]xor
[2018年12月西安集训]xor
题目描述
给定 个整数 。进行 次选择,每次选两个不同下标 ,得分为 。同一无序下标对不能重复选择。
求 次选择的最大总得分。
输入格式
第一行两个整数 。第二行 个整数 。
输出格式
输出一个整数,表示最大总得分除以 的余数。
样例
3 2
1 2 3
5
数据范围
- 对于 的数据,。
- 对于 的数据,。
- 对于 的数据,。
- 对于所有数据,,。本评测站另有 。
给定 N 个整数 A1,…,AN。进行 M 次选择,每次选两个不同下标 i,j,得分为 AixorAj。同一无序下标对不能重复选择。
求 M 次选择的最大总得分。
第一行两个整数 N,M。第二行 N 个整数 A1,…,AN。
输出一个整数,表示最大总得分除以 109+7 的余数。
3 2
1 2 3
5