Processing math: 100%

随笔分类 - 贪心

Save the Nature CF-1241C（二分、贪心）

摘要：题意：有

$n$ 件商品，每天可以卖一件，每件商品的售价是

$p[i]$ 元，在

$a$ 的倍数天可以获得

$x$ %的利润，在

$b$ 的倍数天可以获得

$y$ %的利润，利润可叠加。如果需要获得

$k$ 的利润，问最少需要卖多少天。思路：二分答案。对于售价高的商品分配给前

$mid$ 天中利润高的时间。代码： 1 / 阅读全文

posted @ 2020-04-14 20:48 Big-Kelly 阅读(140) 评论(0) 推荐(0) 编辑

公告

昵称： Big-Kelly
园龄： 6年1个月
粉丝： 5
关注： 31

<

2025年3月

>

日

一

二

三

四

五

六

23

24

25

26

27

28

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

1

2

3

4

5

随笔分类

随笔档案

文章分类

训练题解(2)