Изменения

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

Convex hull trick

20 байт добавлено, 01:25, 18 января 2017

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

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

'''int''' ~~simple-dp~~<tex>\mathtt{simpleDP}('''int''' a[], '''int''' c[], '''int''' n):</tex>

dp[1] = 0

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

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

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