Изменения

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

Convex hull trick

Нет изменений в размере, 01:25, 18 января 2017

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

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

'''int''' <tex>\mathtt{simpleDP}:</tex>('''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=Служебная:Сравнение_версий/59986»