园龄：1年7个月粉丝：2 关注：2

10 2023 档案

题解-CF402D Upgrading Array

摘要：题意已知

m

$m$ 个坏素数

b_{i}

$b_i$ ，定义一个数

x

$x$ 的分值

f (x) = f (\frac{x}{p}) + k

$f(x)=f(\frac xp)+k$ ，其中

p

$p$ 为

x

$x$ 的最小质因数，如果

p

$p$ 为坏素数则

k = - 1

$k=-1$ ，否则

k = 1

$k=1$ ，初始

f (1) = 0

$f(1)=0$ ，一个数组的分值为其中所有数

9

0

0

随笔：125
文章：1
评论：2
阅读：3140

公告

昵称： Laijinyi
园龄： 1年7个月
粉丝： 2
关注： 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

最新随笔

随笔分类

总结(27)

随笔档案

文章分类

未分类(1)

文章档案

2023年7月(1)

阅读排行榜

评论排行榜

推荐排行榜

最新评论