Diferente pentru warm-up-2019/solutii/shoturi intre reviziile #19 si #20
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]$estesuma potenţelor tuturor amestecurilor posibile ingerând <tex>x</tex> păhărele din primele <tex>i-1</tex> sucuri$
De ce? Pentru că, din cum am definit dinamica, $dp[i-1][x] = suma potenţelor tuturor amestecurilor posibile ingerând <tex>x</tex> păhărele din primele <tex>i-1</tex> sucuri$
