acahv @ 2022-04-28 11:00:18
题解里几乎都是认为很轻松的就能推出来，没有详细说，但是蒟蒻百思不得其解，有没有dalao可以教教QAQ
by xisqks @ 2022-04-30 16:09:23
单个物品的体积Ti + 1
存在商品扫描时间过长,导致商品还在扫描 但没东西可以拿的情况,视为溢出时间
最大溢出时间 存在tmax以外的商品都被拿完 即总体积恰好为 n - 1 然后开始扫描时间最长的商品 体积等于 tmax + 1 然后相加就是最大溢出时间 tamx + n
不知道大佬是不是这样想的,我是这样理解的
by figurine @ 2023-04-25 12:10:31
@xisqks 如果是这个情况，例如 5 0 1 0 2 0 3 0 4 10 8 如果是这种情况，先扫描前四个物品，总体积已经达到n-1，然后再去扫描最后那个物品，体积是10+1，最终是5-1+10+1=15=tmax+n。但是这是不合理的呀，如果是这样的物品，肯定会先扫描第5个物品，然后偷其余4个，只需要8元拿到>=5个物品，最优解不可能在第15个物品的位置。哪位大佬能给个最优解在n+maxti位置上的说明