Dynamic Programming Optimization-Convex hull Trick

I am trying to learn and understand convex hull trick.

I searched various discussions, and all point to wcipeg, which is down.

I know about cp-algorithms, can someone please provide any resources which explain it for beginners?
And also a few problems to start on with.

1 Like

Sadly cp algorithms have a bad explanation for Convex hull Trick.
I learnt from Dynamic Programming Optimizations - Codeforces

2 Likes

I think this video would be helpful.
For the problems, you can follow @aryanc403’s link.

3 Likes

The WCIPEG page is well preserved here: http://web.archive.org/web/20181030143808/http://wcipeg.com/wiki/Convex_hull_trick

3 Likes

I think convex-hull trick is a neat (although very specific) technique, and I have considered writing a tutorial for it. Would that be a good idea?

7 Likes

Yes,please.
It would be helpful for everyone.
Thanks!

I too recommend that video. I also watched that :slight_smile:

And I’m told that the PEG wiki is down only temporarily. It’s being fixed.

Okay, great!

how can i know if a problem can be solved by using convex hull any particular qualities of a convex hull problem?