随笔分类 -  8.2 bfs

摘要:传送门 题目大意 一只蛙,在地面以下 \(n(1\leq n\leq 3\times10^5)\) 米处,要向上爬到地面,在地面以下 \(i\) 米处蛙可以向上爬 \([0,a_i](0\leq a_i\leq i)\) 米,每爬完一次,蛙会休息一次,在地面以下 \(i\) 米处休息会滑落 \(b_ 阅读全文
posted @ 2022-04-29 00:08 Prgl 阅读(29) 评论(0) 推荐(0) 编辑