洛谷 P2339 & USACO2004Open 提交作业 题解

题意简述

一个数轴长$H$单位，有$C$个办公室，其中位置在$x_i$，在$t_i$时刻后开放，珂以交作业。公交车站在$B$位置。一开始$Bessie$站在$0$位置，一个时刻珂以移动一个单位。帮$Bessie$合理规划，使得她交完所有作业并赶往车站总时间最小。

数据

输入

第一行三个正整数$C,H,B$（三个都$<=1000$且$b<=H$）
接下来$C$行每行两个正整数$x_i,t_i$（两个都$<=10000$），意义见描述。

输出

一个整数，最短用时。

思路

先把每个办公室按位置从小到大排序，显然，不然没的处理。
接下来，爆搜。。。好像不行。。。

尝试$DP$。套路的，我们设$dp[l][r]$为从第