[BZOJ2433][Noi2011]智能车比赛（计算几何+dp）

Address

https://www.lydsy.com/JudgeOnline/problem.php?id=2433

Solution

一开始看错了题目，卡了好久
我们可以提取出一些关键点，存在一种最优解使得任何拐弯点都为关键点。
容易得到，我们可以从第 $i$ 个矩形和第 $i+1$ 个矩形中提取 $2$ 个关键点。
它们的横坐标都为 $x_{i,2}$ 即 $x_{i+1,1}$ ， $y$ 坐标分别为：
（1）

max(yi,1,y