摘要: 题目传送门 更好的阅读体验 题目大意 潜水员有 \(n\) 个气缸,每个气缸能够提供容量为 \(o_i\) 的氧气和容量为 \(d_i\) 的氮气,每个气缸的重量为 \(w_i\)。 给出潜水员所需要的氧气量和氮气量,求所需气缸的总重的最低限度是多少。 解题思路 对于每个气缸,有两种不同的费用:氧气 阅读全文
posted @ 2023-04-02 08:43 Ggsddu_zzy 阅读(20) 评论(0) 推荐(0) 编辑