Una máscara entera es un conjunto compacto de indicadores de sí o no. XOR marca las diferencias y anula los valores iguales, lo que la hace útil para detectar permisos cambiados y recuperar ID con un número de apariciones conocido. La regla de apariciones importa. Dos valores iguales se anulan con XOR; tres no, así que el problema de práctica posterior cuenta las posiciones de bit módulo tres.
Decide el ancho de forma explícita. Invertir una credencial de 16 bits tiene que incluir todos sus ceros a la izquierda. Las operaciones de bits con números de JavaScript usan una conversión a 32 bits con signo, así que estos problemas de máscaras se mantienen por debajo de 2^30. La aritmética normal puede representar enteros mayores, pero mezclar esos supuestos sin darte cuenta pierde los bits altos.
El último problema combina cualquier subconjunto de máscaras. Necesita una base binaria, no la búsqueda del mejor par. Explica por qué cada vector de base guardado introduce un bit más alto independiente y maximiza después el resultado desde los bits altos hacia abajo.
Usa la anulación con XOR, posiciones de ancho fijo y máscaras binarias independientes.