Максимальное xor среди всех подмножеств фиксированного размера
Учитывая набор S из N битовые маски фиксированной ширины (скажем, 64-битные). И учитывая размер подмножества интересов M, Как найти такое подмножество S' из S (|S'| = M < N), тот xor из всех его элементов дает максимальное количество 1 в двоичной записи?
Было бы лучше, если бы его можно было переформулировать: вместо xor Мне действительно нужно максимальное количество уникальных в битовых масках, которое формирует подмножество интересов.
Может быть, есть подходящая структура данных или какая-то хитрость, чтобы найти такую комбинацию M элементы?