Solutia cea mai la indemana la problema aceasta se bazeaza pe metoda programarii dinamice:
Calculam:

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

* @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 sir@

Cazul de baza:

** @dp[i][0] = 2 * dp[i-1][1]@
** @dp[i][1] = 2 * dp[i-1][1]@
* @Daca numarul v[i] este impar:@

** @dp[i][0] = dp[i][0] + dp[i][1]@
** @dp[i][1] = dp[i][0] + dp[i][1]@

** @dp[i][0] = dp[i-1][0] + dp[i-1][1]@
** @dp[i][1] = dp[i-1][0] + dp[i-1][1]@

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