[Concurs] Campion, runda 9

[•Prostu]

Sambata, 27 februarie, de la ora 9:00, va avea loc runda 9 a concursului .campion. Probleme date vor fi comune cu cele date la concursul Info-Oltenia.

[•philip]

Daca se poate posta aici, rog pe cineva care a facut problema bradut sa-mi spuna pe scurt ideea de rezolvare.

[•Florian]

dp[ i ][ j ] = numarul de modalitati distincte de a construi i nivele cu fix j cutii verzi si restul albastre. Recurenta e simpla.
Daca exista solutie, atunci aceasta se afla in dp[ N ][ A ], unde N este numarul de nivele.

[•philip]

Multumesc!