摘要：原题链接。 二维费用经典背包问题。 状态数组 f[i][j][k] 描述为在前 $i$ 个物品中选取，且氧气含量至少为 $j$，氮气含量至少为 $k$ 的所有选法。数组含义为所有符号条件的选法的重量最小值。 每一个状态可以分为两种情况，一种是不包含第 $i$ 个物品，那么 f[i][j][k] 的状 阅读全文