Optimisation de la Somme XOR Maximale de Sous-Tableaux avec un Trie Binaire
Le problème consiste à identifier le sous-tableau, au sein d'un tableau d'entiers donné, dont la somme XOR (ou exclusif) est la plus élevée possible. Si le tableau d'entrée contient n nombres, l'objectif est de trouver max(a[i] ^ a[i+1] ^ ... ^ a[j]) pour tous les 0 <= i <= j < n.
Format d'entrée
La première ligne contient un entier n, ...
Publié le 3 juin à 19h15