Solución al problema P4155 [SCOI2015] Plan de la Bandera Nacional
El problema presenta un anillo con estaciones fronterizas. Cada soldado teine un intervalo de patrullaje en el anillo. Se busca determinar, para cada soldado, el número mínimo de soldados necesarios para cubrir todo el anillo si ese soldado es el primero en patrullar.
Una técnica común para problemas en anillo es duplicar la línea. Al leer los ...
Publicado el 7-21 12:39