01 2024 档案

Codeforces Round 920 (Div. 3) D Very Different Array

摘要：D Very Different Array 题意给出两个长度分别为

$n,m$ 的数组

$a,c$ ，

$n < m$ ，从

$c$ 中选择

$n$ 个数并找到一个序列使得

$D = \sum_{i=1}^{n} |a_i - c_i|$ 尽可能大，求D的值思路假设如果

$m$ 和

$n$ 阅读全文

posted @ 2024-01-16 11:42 icey_z 阅读(177) 评论(0) 推荐(3) 编辑

公告

昵称： icey_z
园龄： 4年1个月
粉丝： 7
关注： 9

<

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

最新随笔

随笔分类 (43)

随笔档案 (45)

阅读排行榜

推荐排行榜

最新评论

1. Re:CF1619D. New Year's Problem
@icey_z 贪心的证明能来一份吗...
--wuzhen123321
2. Re:CF1619D. New Year's Problem
@wuzhen123321 因为每一个mx值其实就是分别对应题目中的 a1 a2 .. an,即该朋友从这个商店中获得的快乐值。其他商店只选一次，一个商店选两次（即最初ans值），取min就是最终答案...
--icey_z
3. Re:CF1619D. New Year's Problem
为什么这些值min一下就是答案呢
--wuzhen123321
4. Re:CF1612 D. [X-Magic Pair]
Orz
--TomiokapEace
5. Re:LOJ6285. 数列分块入门 9 - 离线区间众数 -- 回滚莫队
Orz驰巨
--TomiokapEace