2024 年 11月 13 日随笔档案 - WBIKPS

摘要：思路注意到第二个条件和第三个条件本质相似，可以用相同的维护方式处理，因此这个只讨论第二个条件的维护方式。定义

d p_{i}

$dp_i$ 表示走到

i

$i$ 的最少步数。第一个条件的转移显然为

d p_{i} \leftarrow d p_{i - 1}

$dp_i \leftarrow dp_{i - 1}$ 。对于第二个条件，

i

$i$ 能向

j

posted @ 2024-11-13 11:30 WBIKPS 阅读(6) 评论(0) 推荐(0) 编辑

昵称： WBIKPS
园龄： 8个月
粉丝： 4
关注： 18

2025年3月

日

一

二

三

四

五

六

WaterSun