Изменения

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

Convex hull trick

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

Навигация