Processing math: 33%

11 2021 档案

ICPC2021 济南 D-Arithmetic Sequence

摘要：题目描述：大意：通过将某一项+1/-1的操作，将序列改成等差序列，问最小操作数。题目思路：假定公差

$~ x ~$ 已知，考虑如何寻找一个最优的首项

$a_1$ 使得将原序列变为等差序列的总代价最小，设

$c_i=a_i-(i-1)*x$ ，即将根据每一项的值求出对应的首项。当首项已知，就能求出等阅读全文

posted @ 2021-11-15 20:11 DeepJay 阅读(305) 评论(0) 推荐(0) 编辑

公告

昵称： DeepJay
园龄： 5年5个月
粉丝： 6
关注： 2

+加关注

<

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

DeepJay

11 2021 档案

公告

搜索

常用链接

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论