Convex Hull Trick Video Tutorial

Правка en1, от thisIsMorningstar, 2023-06-29 16:26:24

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

Теги convex hull trick

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский thisIsMorningstar 2023-06-29 16:26:24 633 Initial revision (published)