h1(#pwca). 'Solutia':jc2021/solutii/pwca problemei 'PWCA':problema/pwca
 

Mai întâi trebuie să facem câteva observaţii legate de transformare:
h4. Observaţia 1:

h2. Subtask 4 (40 de puncte)

Pentru acest subtask se va folosi soluţia anterioară pentru a precalcula răspunsul pentru toate lungimile $l$ de la $1$ la $VMAX$ (asemănător cu subtask-ul 2). Complexitate timp $O(VMAX^3^)$.

Pentru acest subtask se va folosi soluţia anterioară pentru a precalcula răspunsul pentru toate lungimile $l$ de la $1$ la $VMAX$ (asemănător cu subtask-ul 2). Complexitate timp $O(VMAX^3^)$.
 
Soluţia de 100 de puncte se găseşte "aici":job_detail/2758428?action=view-source.

public

protected