题目内容

仓库按工单编号依次处理 $n$ 件货物，编号 $1\sim n$。叉车载重上限为 $W$。每件货物有占用体积 $v_i$ 和货值 $w_i$，每件至多装一次，也可以不装。必须按编号从小到大决定：对于当前这件货物，要么装上，要么永久跳过，不能回头再装已经跳过的货物。

装车优惠：当叉车上已经占用的体积达到阈值 $T$ 之后，再装的货物按优惠体积计入，优惠体积为 $\lfloor v_i/2\rfloor$（可以为 $0$）。一件货物按“决定装它的那一刻”是否已经触发优惠来计体积：

• 尚未触发：占用 $v_i$。装上之后若占用体积第一次达到或超过 $T$，此后才算触发。
• 已经触发：占用 $\lfloor v_i/2\rfloor$。