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