186
правок
Изменения
Нет описания правки
==Note Bene==
Convex hull - выпуклая оболочка по-английски
Convex hull trick - один из методов оптимизации динамического программирования
Техника впервые появилась в 1995 году (задачу на нее предложили в USACO - национальной олимпиаде США по программированию). Массовую известность получила после IOI (международной олимпиады по программированию для школьников) 2002
==Постановка примера задачи==
Рассмотрим типичную задачу на ДП:
