摘要: 题目链接:https://www.luogu.com.cn/problem/P4377 解题思路: 映射关系: \(w_i \rightarrow b_i\); \(t_i \rightarrow a_i\)。 问题转变成了01分数规划问题。但是有一个限制,就是 \(\sum w_i \times 阅读全文
posted @ 2020-11-16 22:49 quanjun 阅读(147) 评论(0) 推荐(0)
摘要: 题目链接:http://poj.org/problem?id=2976 题目大意 在某门课程中,你要进行 \(n\) 个测试。其中第 \(i\) 个测试一共有 \(b_i\) 道问题,你答对的有 \(a_i\) 道。你在这门课程中的成绩定义为 $$100 \cdot \frac{\sum_ a_i} 阅读全文
posted @ 2020-11-16 22:21 quanjun 阅读(142) 评论(0) 推荐(0)