Finde die Anzahl der Teilmengen, die xoder der verbleibenden Zahlen gleich 0 ist
Geben Sie n Zahlen an, und suchen Sie die minimale Anzahl von Teilmengen, wobei die verbleibende Anzahl gleich 0 ist. Beispiel:
{1,1,3,4,5}
Ergebnis ist gleich 3, da wir Teilmengen {1,3} (auf zwei Arten) oder {3,4,5} löschen können.
Ich suche etwas schneller als O (2 ^ n) Brute-Force.