10 2022 档案

摘要：

2000

$2000$ 分的 DP 题。题意给定一个

2

$2$ 行

n

$n$ 列的网格。机器人初始坐标为

(0, 1)

$(0,1)$ ，每一秒都可以向四周移动。每个格子有解锁时间，在该时间之前机器人不可以进入该格子。每个网格只可以遍历一遍，求机器人遍历整个网格图的最少时间。

n \leq 2 * 10^{5}

$n\leq2*10^5$ 。思路显然，由于每个阅读全文

posted @ 2022-10-21 20:42 Ryder00 阅读(49) 评论(0) 推荐(0) 编辑

典题、好题与板题

摘要：CF939E（三种做法：尺取、三分、二分）单调队列优化DP 板子题：P5858 P8359 倒序加边套路题 CF1559D1 D2 无任何高级算法分类讨论宏观到微观的视角转变阅读全文

posted @ 2022-10-05 20:39 Ryder00 阅读(13) 评论(0) 推荐(0) 编辑

昵称： Ryder00
园龄： 3年1个月
粉丝： 2
关注： 0

2025年3月

日

一

二

三

四

五

六

Loading