Pagini recente » Diferente pentru olimpici intre reviziile 174 si 173 | Istoria paginii utilizator/georgianamaxim | Istoria paginii runda/lasm-baraj3-cl11-12/clasament | Istoria paginii runda/a2cos12min2003 | Diferente pentru warm-up-2019/solutii/shoturi intre reviziile 80 si 79
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 $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>.
Se observă că, inmulţind @<tex>suma_de_suma</tex>@ 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>
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
