Изменения

Convex hull trick

1 байт убрано, 21:31, 23 ноября 2016

→‎Постановка примера задачи

бензина зависит от срубленных (полностью) деревьев. Если сейчас максимальный индекс срубленного дерева равен 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)

186

правок