Изменения

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

Convex hull trick

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

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

dp[1] = 0

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

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

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

''for'' j = 0..i-1 {

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

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