Pagini recente » Diferente pentru blog/starea-natiunii-2016 intre reviziile 29 si 2 | Diferente pentru blog/putina-istorie-acm-icpc-seerc intre reviziile 2 si 1 | Diferente pentru notiuni-de-geometrie-si-aplicatii intre reviziile 23 si 24 | Diferente pentru warm-up-2019/solutii/shoturi intre reviziile 99 si 63 | Diferente pentru warm-up-2019/solutii/shoturi intre reviziile 18 si 17
Nu exista diferente intre titluri.
Diferente intre continut:
Această soluţie presupune tehnica programării dinamice. Vom folosi matricea $dp[n][k]$, pentru care:
$dp[i][j] = care este suma potenţelor tuturor amestecurilor posibile ingerând <tex>j</tex> -shoturi- păhărele din primele <tex>i</tex> -substanţe interzise- sucuri$.
$dp[i][j] = care este suma potenţelor tuturor amestecurilor posibile ingerând j -shoturi- păhărele din primele i -substanţe interzise-$.
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] $este suma potenţelor tuturor amestecurilor posibile ingerând <tex>x</tex> păhărele din primele <tex>i-1</tex> sucuri$
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>
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
