Изменения

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

Convex hull trick

17 байт убрано, 22:44, 23 ноября 2016
Постановка примера задачи
==Постановка примера задачи==
Рассмотрим типичную задачу на ДП:
Есть n деревьев с высотами <math>a1, a2, \dots an</math> (в метрах). Требуется спилить их все, потратив минимальное количество монет на заправку
бензопилы. Но пила устроена так, что она может спиливать только по 1 метру от дерева, к которому ее применили. Также после
186
правок

Навигация