Qué pide este desafío
Resumen: Responder consultas sobre el mínimo de inserciones, borrados y reemplazos para transformar distintos segmentos de una secuencia de colores en una forma objetivo.
Dificultad estimada
- Conceptual: 5/5
- Implementación: 5/5
Herramientas sugeridas
Cobertura del apunte: parcial
Falta cubrir en la biblioteca:
- Descomposición de costes y RMQ 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 aplicar DP cuadrática por consulta.
Pista 2
Revisá especialmente: límites de intervalos.
Pista 3
Revisá especialmente: memoria de múltiples estructuras.