Vom folosi următoarea dinamică:
DP(i, j, k) = numărul minim de operaţii necesare pentru a avea exact j poziţii distincte formate din primele i numere, iar numarul de pe poziţia i are orice valoare din intervalul [-inf, k]
DP(i, j, k) = min(

● DP(i-1, j-1, k-1) + abs(V[i] - j), “Vom creste numarul de elemente distincte cu 1, deci va trebui sa ducem elementul v[i] la valoarea j”
● min(DP(i-1, j, k), DP(i, j, k-1))

     ● DP(i-1, j-1, k-1) + abs(V[i] - j), “Vom creste numarul de elemente distincte cu 1, deci va trebui sa ducem elementul v[i] la valoarea j”
     ● min(DP(i-1, j, k), DP(i, j, k-1))

);
Solutia va fi minimul dintre toate DP(N, K..N, 0..max(v)+size(v)))