2024 年 11月 12 日随笔档案 - WBIKPS - 博客园

2024年11月12日

[题解]CF1481E Sorting Books

摘要：思路首先答案上界为

n

$n$ ，因为每本书操作一次一定能使得书架整齐。因此考虑计算有多少本书能不操作，定义

d p_{i}

$dp_i$ 表示以

i

$i$ 为开头的后缀中，最多能保留多少本书不动。答案显然为

n - d p_{1}

$n - dp_1$ ，考虑转移：如果

i

$i$ 位置选择操作，显然有 \(dp_i \le 阅读全文

posted @ 2024-11-12 13:44 WBIKPS 阅读(6) 评论(0) 推荐(0) 编辑

公告

昵称： WBIKPS
园龄： 8个月
粉丝： 4
关注： 18

<

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

随笔分类

随笔档案

阅读排行榜

评论排行榜

1. [游记]WC2025 没打铁寄(1)

最新评论

1. Re:[游记]WC2025 没打铁寄
你咋这么牛/bx
--songszh