Calculam:
* @dp[i][0] = numarul de submultimi cu suma numerelor para cu primele i numere din sir@

* @dp[i][1] = numarul de submultimi cu suma numerelor impara cu primele i numere din sir@

* @dp[i][1] = numarul de submultimi cu suma numerelor impara cu primele i numere sir@

Cazul de baza:

Complexitate: <tex>O(N)</tex>

Insa, la o inspectie mai amanuntita a dinamicii sau dupa un rationament combinatoric descoperim ca:
* Daca exista cel putin un numar impar in sir raspunsul este 2^n-1^
* Altfel este 2^n^
 
Acum, daca ignoram citirea sirului, complexitatea este <tex>O(log N)</tex>
 

==include(page="onis-2015/solutii-runda-1/algoritm")==
==include(page="onis-2015/solutii-runda-1/bujor")==