https://uoj.ac/problem/455

首先把坐标离散化，设 $dp_{i,j}$ 为到坐标 $i$ 为止，匹配的匹配的菜数量 - 外卖员数量为 $j$ 的花费

转移考虑对于距离 $d$ ， $\forall dp_{i,j}+=d\times |j|$ ，然后分别考虑餐厅和送餐员

对于送餐员： $\forall dp_{i,j+1}=dp_{i-1,j}$ 。对于餐厅： $\forall dp_{i,j+c_i}=dp_{i,j}$ 。

考虑对于差分数组，第一者相当于把右边部分整体加 $d$ ，左边减 $d$ 。

第二者相当于整体平移一位，第三者相当于把 $dp$ 卷上 $c_i$ 个 $0$ 。

这个思路正确吗？如果正确可以用什么数据结构维护？