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