Qué pide este desafío
Resumen: Decidir si todas las permutaciones de los títulos de un festival aparecen como subsecuencia de su programación; si falta alguna, construirla.
Dificultad estimada
- Conceptual: 5/5
- Implementación: 4/5
Herramientas sugeridas
Cobertura del apunte: parcial
Falta cubrir en la biblioteca:
- DP de bitmask y separación de casos No desarrollado como técnica en la biblioteca básica.
Pistas opcionales
Abrí solo lo que necesites. Estas pistas no se agregan al apunte.
Pista 1
Cuidado con confundir subsecuencia con subcadena.
Pista 2
Revisá especialmente: memoria de la bitmask.
Pista 3
Revisá especialmente: reconstrucción de una permutación válida.