radoslav11's blog

IZHO 2014 — Problem E
By radoslav11, history, 9 years ago, In English

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 ;)

  • Vote: I like it
  • +5
  • Vote: I do not like it

»
9 years ago, # |
← Rev. 2   Vote: I like it +10 Vote: I do not like it

You can find information about that task on some previous blogs(I remember that someone also write blog about it).

Can anyone tell me about this year IZHO? Will it be organized and when?

UPD: Here is blog about your task link

→ Reply
  • »
    »
    9 years ago, # ^ |
      Vote: I like it +5 Vote: I do not like it

    Thanks! I understood the solution.

    And as far as I know IZHO 2016 will be held in January.

    → Reply