随笔分类 - 连续段 dp

摘要：洛谷传送门 CF 传送门考虑一个很类似的题。我们把正数和负数分开来考虑，最后用

0

$0$ 连接一些连续段，形如

0 - 正 - 0 - 正 - 0 - 负

$0 - \text{正} - 0 - \text{正} - 0 - \text{负}$ 。先考虑正数。设

f_{i, j}

$f_{i, j}$ 为考虑了

\geq i

$\ge i$ 的正数，形成了阅读全文

posted @ 2024-01-09 18:18 zltzlt 阅读(64) 评论(0) 推荐(0) 编辑

摘要：洛谷传送门 AtCoder 传送门考虑若重排好了

a

$a$ ，如何判断可不可行。显然只用把

b

$b$ 排序，把

min (a_{i - 1}, a_{i})

$\min(a_{i - 1}, a_i)$ 也排序（定义

a_{0} = a_{n + 1} = + \infty

$a_0 = a_{n + 1} = +\infty$ ），按顺序逐个判断是否大于即可。这启示我们将 \(\min( 阅读全文

posted @ 2023-09-21 17:57 zltzlt 阅读(13) 评论(0) 推荐(0) 编辑

昵称： zltzlt
园龄： 4年11个月
粉丝： 58
关注： 11

2025年3月

日

一

二

三

四

五

六

zltzlt