thisIsMorningstar's blog

Convex Hull Trick Video Tutorial

By thisIsMorningstar, history, 11 months ago, In English

This is one of my favourite dp optimizations. I made a tutorial on it. Here I discuss how the trick works and how you can use it. I also discuss the problem Frog 3 from atcoder dp contest.

Here is the video: Link

The code that I discuss: Link

Better template of CHT: Link

Let me know if you like the tutorial or not :)

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

»
11 months ago, # |
  Vote: I like it +8 Vote: I do not like it

Thanks. :)

→ Reply
»
11 months ago, # |
  Vote: I like it +7 Vote: I do not like it

Nice tutorial.keep bringing more tutorials.

→ Reply