Buonasera. Ho risolto questo problema con una dp a 3 stati (coordinate della lettera nella matrice e posizione della lettera sulla mia stringa da cercare)…fa 70 pt per 1 solo testcase errato(fuori tempo) nell’ultimo subtask. Qualcuno potrebbe darmi qualche consiglio a riguardo?
Puoi postare il tuo codice?
1 Mi Piace
Io ho avuto lo stesso problema perché ho (molto stupidamente) impostato alla matrice mem usata per la memoizzazione come valore iniziale 0, quindi quando trovavo uno 0 ricalcolavo tutti i possibili percorsi , scorandomi che effettivamente da una casella x y dopo k lettera potrebbe non esistere nesaun percorso che mi porti alla parola. 
Come sprecare 30 punti con 2 istruzioni 
1 Mi Piace
Grazie mille…il problema mio era lo stesso.
Ora mi sorge solo un dubbio: la matrice cubica che uso per memorizzare i risultati parziali è grande 100x100x1000 = 10M
10M*32it = 320Mbit…perchè non sfora la memoria? Dato che il limite di memoria del problema è 64Mbit?
Il limite di memoria è 64 MiB, non 64 Mib
Va bene. Grazie mille!