随笔分类 -  贪心

摘要:题意: 有$n$件商品,每天可以卖一件,每件商品的售价是$p[i]$元,在$a$的倍数天可以获得$x$%的利润,在$b$的倍数天可以获得$y$%的利润,利润可叠加。 如果需要获得$k$的利润,问最少需要卖多少天。 思路: 二分答案。对于售价高的商品分配给前$mid$天中利润高的时间。 代码: 1 / 阅读全文
posted @ 2020-04-14 20:48 Big-Kelly 阅读(147) 评论(0) 推荐(0)