Mai intai trebuie sa te autentifici.
Diferente pentru warm-up-2019/solutii/shoturi intre reviziile #78 si #77
Nu exista diferente intre titluri.
Diferente intre continut:
@1*dp[i-1][j-3]+1*dp[i-1][j-2]+1*dp[i-1][j-1]@|@3*dp[i-1][0]+2*dp[i-1][1]+1*dp[i-1][2]@ @3*dp[i-1][j-3]+2*dp[i-1][j-2]+1*dp[i-1][j-1]@|
Se observă că, inmulţind<tex>suma_de_suma</tex>cu <tex>hazard[i]</tex>, obţinem rezlultatul pentru $dp[i][j]$.
Se observă că, inmulţind $suma_de_suma$ cu <tex>hazard[i]</tex>, obţinem rezlultatul pentru $dp[i][j]$.
Cum $suma$ şi $suma_de_suma$ sunt calculate in timpul parcurgerii cu $j$, complexitatea este <tex>O(N*K)</tex>
