会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Big-Kelly
博客园
首页
新随笔
管理
随笔分类 -
贪心
Save the Nature CF-1241C(二分、贪心)
摘要:题意: 有$n$件商品,每天可以卖一件,每件商品的售价是$p[i]$元,在$a$的倍数天可以获得$x$%的利润,在$b$的倍数天可以获得$y$%的利润,利润可叠加。 如果需要获得$k$的利润,问最少需要卖多少天。 思路: 二分答案。对于售价高的商品分配给前$mid$天中利润高的时间。 代码: 1 /
阅读全文
posted @
2020-04-14 20:48
Big-Kelly
阅读(147)
评论(0)
推荐(0)
公告