2022 年 8月 27 日随笔档案 - henry_y - 博客园

Processing math: 33%

2022年8月27日

8.27训练赛(2018-2019, ICPC, Asia Yokohama Regional Contest 2018,gym102082)

摘要： B 一开始开题的时候想假了，以为用map存差的结果贪心就行了，实际上是一个比较妙的dp，用到了一个结论：两项就唯一确定一个等差数列。设

$f[i,j]$ 表示最后两个数选了

$a_i$ ,

$a_j$ 就可以定一个等差数列了，这就很优美地解决了公差没办法定义在状态里面的问题。把序列排序一下，则转移点是有单调阅读全文

posted @ 2022-08-27 21:54 henry_y 阅读(62) 评论(0) 推荐(0) 编辑

公告

一言（ヒトコト）

我去骗钥匙啦~
——yxy

昵称： henry_y
园龄： 8年1个月
粉丝： 95
关注： 22

<

2025年4月

>

日

一

二

三

四

五

六

30

31

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

1

2

3

4

5

6

7

8

9

10

最新随笔

随笔分类 (589)

随笔档案 (266)

阅读排行榜

评论排行榜

推荐排行榜

最新评论

1. Re:hash进阶：使用字符串hash乱搞的姿势
之前文章不见了> _<
--Blizzard1900
2. Re:dp专题练习
谢谢大佬的题单！

能不能再更一期呀，难度大点的都行，感觉你选的题都很好
--鎏藏锋
3. Re:[luogu2119]魔法阵 NOIP2016T4
tql
--Coros_Trusds