Nu aveti permisiuni pentru a descarca fisierul grader_test15.in
Diferente pentru onis-2015/solutii-runda-1 intre reviziile #11 si #12
Nu exista diferente intre titluri.
Diferente intre continut:
Calculam:
<b>dp[i][0]</b> = numarul de submultimi cu suma numerelor para cu cele N numere
dp[i][1] = numarul de submultimi cu suma numerelor impara cu cele N numere
Cazul de baza:
dp[0][0] = 1 (submultimea vida)
dp[0][1] = 0
Relatia de recurenta:
Daca numarul v[i] este par:
dp[i][0] = 2 * dp[i-1][0]
<p>dp[i][0] = 2 * dp[i-1][0]</p>
dp[i][1] = 2 * dp[i-1][1]
Daca numarul v[i] este impar:
dp[i][0] = dp[i][0] + dp[i][1]
