*$j=1 =>
<tex>suma = dp[i-1][0]</tex> = 1
<tex>@suma_de_suma@ = dp[i-1][0]</tex> = 1$
<tex>suma_de_suma = dp[i-1][0]</tex> = 1$
care devin după update
$<tex>suma = dp[i-1][0]+dp[i-1][j]</tex>$
$<tex>@suma_de_suma@=2*dp[i-1][0]+dp[i-1][1]</tex>$
$<tex>suma_de_suma=2*dp[i-1][0]+dp[i-1][1]</tex>$
*$j=2 =>
<tex>suma = dp[i-1][0] + dp[i-1][1]</tex>
<tex>@suma_de_suma@ = 2*dp[i-1][0] + dp[i-1][1]</tex>$
<tex>suma_de_suma = 2*dp[i-1][0] + dp[i-1][1]</tex>$
care devin după update
$<tex>suma = dp[i-1][0] + dp[i-1][1]</tex>$
$<tex>@suma_de_suma@=2*dp[i-1][0]+dp[i-1][1]</tex>$
$<tex>suma_de_suma=2*dp[i-1][0]+dp[i-1][1]</tex>$