Se încarcă…
Numărăm subsecvențele al căror compress e zigzag: comprimăm în run-uri, calculăm cel mai lung zigzag care se termină la fiecare run și adunăm contribuțiile len_i · len_j.
Vezi enunțul oficialÎncearcă întâi singur! Indiciile elimină din satisfacția rezolvării.
Conectează-te ca să marchezi problemele rezolvate.