Pagini recente » Diferente pentru algoritmiada-2018/runda-preoji intre reviziile 13 si 12 | Diferente pentru summer-challenge-2007/solutii/runda-1 intre reviziile 9 si 10 | Diferente pentru blog/se-apropie-acmul intre reviziile 9 si 4 | Istoria paginii preoni-2007/runda-finala/solutii | Diferente pentru warm-up-2019/solutii/shoturi intre reviziile 32 si 33
Nu exista diferente intre titluri.
Diferente intre continut:
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.
Observatie: <tex>$dp[i][0]=1$</tex>, <tex>1<=i<=n</tex>, ca să ne iasă calculele :)
Observatie: <tex>$dp[i][0]=1$</tex>, <tex>1<=i<=n</tex>, ca să ne iasă calculele :)
Voi exemplifica explicaţia cu cod în **limbajul C++**
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.