Предположим, у нас есть диапазон массива [L,R] с положительными значениями, и у меня есть целые числа N и M.
Мы должны делать Xor из N элементов одновременно с M столько раз, сколько мы хотим
Так, чтобы сумма элементов конечного массива была максимально возможной.
Грубая сила не вариант, так как она слишком медленная для большого массива, что может быть другим способом приблизиться к ней?
Я думал о сохранении разницы между A[i] и A[i] XOR M, но не могу построить решение на этом
например у меня есть массив 1 2 3 4 5 N=2 и M=4
окончательный массив будет 5 2 3 0 5
после рассмотрения элементов 1st и 4th на шаге 1
и 2nd и 3rd элементы в шаге 2