Изменения

Перейти к: навигация, поиск

J2pij1Lmax

4 байта добавлено, 16:43, 13 мая 2016
Описание решения
<tex>-r + 1 \leqslant l(O_{ij}) = d_i - n_i + j \leqslant r - 1</tex>
Каждую операцию мы кладём в соответствующий [[список ]] (на самом деле это должен быть [[Двоичная куча|куча]] (англ. ''heap'') для хорошей асимптотики) <tex>L(k)</tex>, где <tex>k = l(O_{ij}) = d_i - n_i + j</tex> <tex>(-r + 1 \leqslant k \leqslant r - 1)</tex>. На втором шаге мы планируем операции соответственно возрастающему по номеру списка <tex>k</tex> порядку, где операции из одного списка могут выполнятся в произвольном порядке.
==Алгоритм==
Анонимный участник

Навигация