2022年1月21日
cf1602 D. Frog Traveler（BFS+dp）
摘要： 题意： 青蛙在深度为 \(n\) 的井底。位于深度 \(i\) 时可以向上跳 \([0,a_i]\) 米，跳到位置 \(k\) 时要下滑 \(b_k\) 米。问至少跳几次能跳到地面（深度为0），并输出每次跳到的高度（未下滑）。 思路： \(dp[i]\) 表示从深度 \(n\) 开始至少跳几次能跳到 阅读全文
posted @ 2022-01-21 11:32 Bellala 阅读(50) 评论(0) 推荐(0)