Troupe televisive

Ciao a tutti, stavo provando a risolvere il problema "troupe televisive", tuttavia, a parte una soluzione in DP con complessità N^3 (che totalizza 35/100), non saprei in c...