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