How to solve this dp problem?

Правка en1, от cote, 2020-12-05 05:47:56

I am struggling with this problem: https://dunjudge.me/analysis/problems/896/

It is suggested on cp-algorithms.com that convex hull trick can solve this problem. I read this problem a month ago and now come back to it I still cannot solve it.

Can anyone help me with this, Thanks in advance.

Теги #asking, #dp, #convex hull trick

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский cote 2020-12-05 05:47:56 327 Initial revision (published)