[C++] Problema da risolvere (algoritmi)

[LDR1]

Ciao ragazzi! Per l'esame di algoritmi devo risolvere questo problema:
https://www.dropbox.com/s/zntvgntl80ty7yz/sherlock.pdf
volevo chiedervi una mano, cioè volevo chiedervi se riuscite a darmi qualche spunto su come risolvere il problema in modo da poter poi scrivere il codice. Mi fareste veramente un grossissimo favore!!

[Luc@s]

Magari comincia a dirci cosa hai capito e cosa ti è dubbio

[vict85]

Mi ricorda tremendamente i testi delle olimpiadi di informatica (le IOI). Quanti ricordi .

In ogni caso penso che dovresti esplicitare meglio in cosa consista il fatto che sia per un esame. Questo progetto concorrerebbe alla formazione del voto?

[apatriarca]

In generale non credo sia corretto fornirti un algoritmo per risolvere il problema in quanto in un esame di algoritmi credo che sia questo l'aspetto più centrale e non l'implementazione in C++. A prima vista direi di puntare sulla programmazione dinamica con sottoproblemi dati da valori di M, N e T più bassi di quelli forniti dal tuo esercizio.