2026年7月7日

P4377 [USACO18OPEN] Talent Show G|01 分数规划 + 01 背包限制重量下界 完整题解

摘要: P4377 [USACO18OPEN] Talent Show G|01 分数规划 + 01 背包限制重量下界 完整题解 一、题目概述 题意翻译 有 $n$ 头奶牛,每头奶牛拥有重量 $w_i$、才艺值 $t_i$,选出一组奶牛满足两个条件: 所选奶牛总重量 $\ge W$ 最大化比值 $\frac{\sum t_i}{\sum w_i}$(总才艺 / 总重量) 输出要求:将最优比值 $\times 1000$ 后向下 阅读全文

posted @ 2026-07-07 11:26 5iCode 阅读(4) 评论(0) 推荐(0)

导航