2022 年 8月 19 日随笔档案 - HinanawiTenshi

2022年8月19日

【DP】#1109. [POI2007]堆积木Klo

摘要： https://darkbzoj.cc/problem/1109 分析考虑状态表示原来在位置

i

$i$ 的数有贡献（也就是说在结束操作后它的位置

i^{'}

$i'$ 满足

i^{'} = w_{i}

$i'= w_i$ ）的最大值为

f [i]

$f[i]$ 。那么我们有转移方程

f [i] = max f [j] + 1

$f[i] = \max f[j] + 1$ ，其中 $(j<i, ~ 阅读全文

posted @ 2022-08-19 18:55 HinanawiTenshi 阅读(20) 评论(0) 推荐(0) 编辑

公告

昵称： HinanawiTenshi
园龄： 4年4个月
粉丝： 58
关注： 6

+加关注

<

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

HinanawiTenshi

公告

搜索

常用链接

最新随笔

随笔分类 (246)

随笔档案 (165)

阅读排行榜

评论排行榜

推荐排行榜

最新评论