随笔分类 - cdq

摘要：洛谷传送门 AtCoder 传送门感觉挺典的，~~为啥有 2500 啊（~~ 观察发现，反转序列对

\sum_{i = 1}^{n - 1} | a^{'} i - a^{'} i + 1 |

$\sum\limits_{i=1}^{n-1} |a'i - a'{i+1}|$ 影响不大。具体而言，设反转了

a_{l} \sim a_{r}

$a_l \sim a_r$ ，记 $s = \sum\limits_{i=1}^{n 阅读全文

posted @ 2023-05-01 20:09 zltzlt 阅读(23) 评论(0) 推荐(0) 编辑

摘要：AtCoder 传送门洛谷传送门考虑 dp，

f_{i}

$f_i$ 设在

t_{i}

$t_i$ 时刻到达第

i

$i$ 个点，能获得的最大收益。转移：

f_{i} = f_{j} + a_{i}

$f_i = f_j + a_i$ ，其中

j

$j$ 能转移到

i

$i$ 的充要条件有：

t_{j} \leq t_{i}

$t_j \le t_i$

y_{j} \leq y_{i}

$y_j \le y_i$ $|x_i - x_j| + 阅读全文

posted @ 2022-10-27 10:31 zltzlt 阅读(55) 评论(0) 推荐(0) 编辑

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

2025年3月

日

一

二

三

四

五

六

zltzlt