IZHO 2014 — Problem E

Правка en1, от radoslav11, 2015-11-01 23:26:33

Hello codeforces,

I was solving IZHO problems from past years but I couldn't solveIZHO 201problem E — "K blocks" (link; the second problem). I wrote the O( N * N * K ) dp solution, but I'm not sure how to reduce it to O( N * K ). I tought of Convex hull trick, but unfortunately i don't know how to apply it.

So can someone share his solution? Thanks ;)

Теги izho 2014, izho, dp, convex hull optimization

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский radoslav11 2015-11-01 23:26:33 612 Initial revision (published)