ryuga222's blog

Convex hull DP optimization
By ryuga222, history, 7 years ago, In English

Can someone provide a video link for convex trick ?? i have tried to read the wiki,but still couldn't understand the concept.

  • Vote: I like it
  • 0
  • Vote: I do not like it

»
7 years ago, # |
  Vote: I like it +2 Vote: I do not like it

https://www.youtube.com/watch?v=OrH2ah4ylv4

→ Reply
»
7 years ago, # |
  Vote: I like it -9 Vote: I do not like it

Don't you think convex hull optimization is a bit too early to learn at your current rating?

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

    won't i stay on this rating forever, if I don't learn new things?

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

      Actually, he has a point. There are other "simpler" stuff that you should learn if don't know them already. You should also practice those simpler concepts before you move on. I was already purple when I learned convex hull, and honestly, it is used much less than things like segment trees, sqrt decomposition, and dp.

      → Reply