Soluzioni Fase Territoriale 2025

[zJack1342]

@lorenzoferrari

Dei quattro, questo era il problema più facile. L’osservazione chiave, intuitiva ma non scontata, è che non è mai conveniente cambiare lo stato di una lampadina già spenta.

Propongo una soluzione brain rot per spegnitutto:
dp[0][i] = costo per spegnere fino all’i-esima lampadina non avendo pigiato prima
dp[1][i] = costo per spegnere fino all’i-esima lampadina avendo pigiato prima