2020年11月10日
P2877 [USACO07JAN]Cow School G 斜率优化+分数规划
摘要： 题意： 一个人参加了 \(n\) 场考试，第 \(i\) 场满分为 \(p_i\)，其得分为 \(t_i\)。现在要删去其中 \(d\) 次考试的成绩，用剩下的总得分除以剩下的满分之和，作为其最终成绩。问对于哪些 \(d\) 而言，删除得分比(即 \(\frac{t_i}{p_i}\) )最小的 \ 阅读全文
posted @ 2020-11-10 09:59 youth518 阅读(78) 评论(0) 推荐(1) 编辑