![[JSOI] 快递服务 & [SHOI] 书柜的尺寸 优化dp](/uploads/reation/bcimg14.png)
[JSOI] 快递服务 & [SHOI] 书柜的尺寸 优化dp
从大到小排序（不妨设第一本放在第三层），那么第一本放进第一层 或 第二层的书就需要加上其高度，即判断。由于三个快递员之中肯定有一个快递员在上一个订单的位置，我们可以只记录两个不在订单位置的快递员。这一维有关，可用滚动数组优化，注意滚动完后重新初始化过期数据。是否为 0 就可以知道这一本书是不是这一层的第一本，因此。由于最高的书一定是最高的，我们不妨将它放在第三层，那么。表示前两层的最小高度，那么就可以省去。这一维滚动数组优化，记得滚动后的初始化。，那么剩下书的宽度之和即为。个订单，三个快递员分别
