Pagini recente » Diferente pentru preoni-2006/clasament-9 intre reviziile 4 si 3 | Diferente pentru problema/autobuze intre reviziile 29 si 6 | Diferente pentru utilizator/azotlichid intre reviziile 38 si 9 | Diferente pentru utilizator/marius21 intre reviziile 45 si 29 | Diferente pentru moisil-2015/naveplanare intre reviziile 10 si 9
Nu exista diferente intre titluri.
Diferente intre continut:
Solutia va fi minimul dintre toate DP (N, K..N, 0..max(v) + size(v)))
Răspunsul la problema va fi suma acestor doua minime (pentru X şi pentru Y).
Complexitate: O(N*N*K)
O altă soluţie care obtine 100 de puncte se poate implementa cu flux.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
