[Tutorial] DP Optimization: Convex Hull Trick
August 21, 2023"Geometry being useful", I copied that down from this blog. And yes, in any subject, geometry often steps in to offer a fresh perspective. The Convex Hull Trick is a testament to this, seamlessly…