挖坑。 https://gist.github.com/lychees/6b77182120f681429f8f http://blog.brucemerry.org.za/ Problem B. Buffed Buffet Brief description: 多重背包、凸背包。 有两类物品可供选择，离散和连续。 对于连续的物品，初始单位容量的价值为 t、单位容量价值损失的速率为 dt。 对于离散的物品，每份物品的容量是 w、初始每份物品的价值为 t、每选择一个物品，下一个件物品价值损失的速率为 dt。 问恰好装满 m 容量时的最大价值。 Analysis: $$! \begin{align……