Изменения

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

Convex hull trick

52 байта добавлено, 19:59, 17 января 2017
Постановка примера задачи
бензина зависит от срубленных (полностью) деревьев. Если сейчас максимальный индекс срубленного дерева равен i, то цена заправки
равна ci. Изначально пила заправлена.
Также известны следующие ограничения : <math>c[n] = 0, a[1] = 1, a[i]</math> возрастают, <math>c[i]</math> убывают. Изначально пила заправлена.
(убывание и возрастание нестрогие)
(Задача H отсюда : http://neerc.ifmo.ru/school/camp-2016/problems/20160318a.pdf)
Анонимный участник

Навигация