12 2021 档案

BZOJ2149拆迁队

摘要：设

f [i]

$f[i]$ 表示前

i

$i$ 个房子中，保留

i

$i$ 号房子时能保留最多几个旧房子

g [i]

$g[i]$ 表示前

i

$i$ 个房子中，保留

i

$i$ 号房子，保留旧房子最多时，最小的代价转移方程为：

f [i] = max (f [j]) + 1, 0 \leq j < i, a [i] - a [j] \geq i - j

$f[i]=\max(f[j])+1,0\leq j < i,a[i]-a[j]\geq i-j$ \(g[i]=\min( 阅读全文

posted @ 2021-12-16 12:54 mod998244353 阅读(65) 评论(0) 推荐(0) 编辑

公告

昵称： mod998244353
园龄： 4年
粉丝： 3
关注： 1

<

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. OI题目模型记录(2)

推荐排行榜

最新评论

1. Re:OI题目模型记录
@UperFicial 有新模型就更...
--mod998244353
2. Re:OI题目模型记录
催更催更催更催更催更催更催更催更催更催更催更催更催更催更催更催更催更催更催更催更催更催更催更催更催更催更催更催更
--UperFicial

Live2D

欢迎阅读『2021 年 12月随笔档案』