摘要:
定义 我们给定两个数组,$a_i$ 表示 $i$ 的价值,$b_i$表示选取 $i$ 的代价。如果选取 $i$,定义 $x_i = 1$ 否则 $x_i = 0$。每个物品只有选和不选的两种方案,求一个选择的方案使得 $R = \frac{\sum (a_i \cdot x_i)}{\sum(b_i 阅读全文
posted @ 2022-07-25 21:37
zhou_ziyi
阅读(319)
评论(0)
推荐(0)
摘要:
题目大意 思路 Code 阅读全文
posted @ 2022-07-25 15:03
zhou_ziyi
阅读(24)
评论(0)
推荐(0)