Afişează mesaje
|
|
Pagini: [1]
|
|
10
|
infoarena - concursuri, probleme, evaluator, articole / Arhiva de probleme / Raspuns: 300 Diviz
|
: Februarie 07, 2007, 13:10:59
|
N-am inteles prea bine evitarea numararii de mai multe ori a unui subsir identic. In solutia oficiala scrie "pentru a numara subsirurile distincte ( adica sa nu numaram subsiruri egale de doua ori ), daca suntem in starea (j, i, r) actualizam starea (j+1, first[cif][i+1], (r*10+cif) mod K) daca si numai daca intre pozitiile i+1 si first[cif][i+1]-1 in numarul N nu mai apare nici o cifra cif", dar daca first[cif][i+1] indica prima pozitie a cifrei cif in numar, atunci conditia de mai sus sigur e indeplinita. Iau numa 20p pt ca nu implementez bine chestia asta. 
|
|
|
|
|