Pagini recente » Diferente pentru algoritmiada-2018/runda-preoji/clasament intre reviziile 7 si 8 | Sandbox (cutiuţa cu năsip) | Diferente pentru notiuni-de-geometrie-si-aplicatii intre reviziile 28 si 27 | Diferente pentru blog/interviu-radu-berinde-partea-intai intre reviziile 11 si 3 | Diferente pentru warm-up-2019/solutii/shoturi intre reviziile 25 si 24
Nu exista diferente intre titluri.
Diferente intre continut:
De aici deducem recurenţa: <tex>\displaystyle \ dp[i][j]=\sum_{x=0}^{j-1} dp[i-1][x]*(j-x)*hazard[i] + dp[i-1][j]</tex>
De ce? Pentru că, din cum am definit dinamica, $dp[i-1][x]$ = suma potenţelor tuturor amestecurilor posibile ingerând x păhărele din primele i-1 sucuri. Cum $dp[i][j]$ presupune ingerarea a j pahare $=>$ se vor ingera j-x pahare de tipul i, care vor inmulţi fiecare potenţă cu <tex>(j-x)*hazard[i]</tex>. Adunăm $dp[i-1][j]$ la dp[i][j] deoarece tinerii pot alege sa nu bea niciun shot de tipul i.
De ce? Pentru că, din cum am definit dinamica, $dp[i-1][x]$ = suma potenţelor tuturor amestecurilor posibile ingerând x păhărele din primele i-1 sucuri. Cum $dp[i][j]$ presupune ingerarea a <tex>j</tex> pahare $=>$ se vor ingera j-x pahare de tipul i
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
