317
правок
Изменения
Нет описания правки
Отсюда следует альтернативное решение для задачи [[1sumwu|<tex>1 \mid\mid \sum w_j U_j</tex>]], которое работает за <tex>O(n\sum w_j)</tex>.
==См. также==
*[[1precpmtnrifmax|<tex>1 \mid prec,pmtn,r_i \mid f_{max}</tex>]]
*[[1sumwu| <tex>1 \mid\mid \sum w_i U_i</tex>]]
==Источники информации==
