Изменения

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

Convex hull trick

3 байта добавлено, 22:51, 23 ноября 2016
Р.Реализация
B[i] = dp[i] <font color=green>// наши переобозначения переменных </font >
x = -<tex>\infty</tex>
'''while''' (1true) {
j = st[sz - 1]
x = divide(B[j] - B[i], K[i] - K[j]) <font color=green>// x-координата пересечения с последней прямой оболочки, округленное в нужную сторону (*) </font >
186
правок

Навигация