会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
youth518
博客园
首页
新随笔
联系
订阅
管理
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)
编辑
公告