会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
wwwidk1234
博客园
首页
新随笔
联系
订阅
管理
2025年8月16日
题解:P4181 [USACO18JAN] Rental Service S
摘要: 在博客园食用更佳 我们发现,出租一头奶牛产生的利润与奶牛的产奶量 \(c\) 无关,所以我们可以考虑把产奶量低的奶牛拿出去出租,剩下的就去产奶卖钱。卖奶和出租始终考虑价高者得原则,即按照收购价格从大到小排序,依次分配给每一个订单。 具体地,我们将产奶量 \(c_i\) 从大到小排序,然后枚举一个 \
阅读全文
posted @ 2025-08-16 17:01 wwwidk1234
阅读(13)
评论(0)
推荐(0)
公告