Изменения

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

Convex hull trick

2 байта добавлено, 22:25, 17 января 2017

→‎Наивное решение

Посмотрим на код выше описанного решения:

dp[1] = 0 dp[2] = dp[3] = ... = dp[n] = <tex>\infty</tex>

''for'' i = 1..n-1 {

dp[i] = +<tex>\infty</tex>

Анонимный участник

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/59885»