Algoritmos para Grillas y Secuencias en Programación Competitiva
Problema 1: Grilla
La solución inicial de 60 puntos utiliza un enfoque ineficiente O(n⁴). La versión óptima mantiene componentes conectados mediante una estructura union-find. Al desplazar una ventana de m×m, solo se actualizan las dos columnas afectadas. Se calcula el área máxima sumando el tamaño de los componentes adyacentes a la ventana.
#i ...
Publicado el 6-28 20:57