Mai intai trebuie sa te autentifici.
Diferente pentru warm-up-2019/solutii/shoturi intre reviziile #9 si #10
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 din primele i -substanţe interzise-sucuri j -shoturi- păhărele$.
$dp[i][j] = care este suma potenţelor tuturor amestecurilor posibile ingerând j -shoturi- păhărele din primele i -substanţe interzise-$.
