qq_52511327的博客

原创 蓝桥杯 14届 java C组 省赛试题 2023

小明发现数组里每种数出现的次数不太平均，而更改第 i 个数的代价为bi，他想更改若干个数的值使得这 10 种数出现的次数相等（都等于 n/10 ），请问代价和最少为多少。对于所有评测用例，1 ≤ n ≤ 100000, 0 ≤ xi, X ≤ 107, 0 < yi ≤ 105, 0 < li ≤100, 106 < Y ≤ 107。对于所有评测用例，1 ≤ n, m ≤ 2000 ，1 ≤ x1 ≤ x2 ≤ n ，1 ≤ y1 ≤ y2 ≤ m。求出这两个子段内的数的异或和的差值的最大值。