首页 > TAG信息列表 > Traveler
CodeForces-1601B Frog Traveler
Frog Traveler dp + bfs 感觉又像搜索 从后往前进行状态转移，像 \(bfs\) 一样保证当前搜索的是消耗次数最少的 状态转移因为是一个连续的区间，因此考虑当前能上升到的最大距离，只有能更新这个最大值，才进行状态转，保证每个位置只被访问一次 时间复杂度 \(O(n)\) #include <iostream> #iCF1601 B. Frog Traveler
Problem - 1601B - Codeforces 题意： 井下深度为n，在井下深度为i的地方可以往上跳[0,ai]米 如果没有跳出井，则要下滑bi米 问最少跳几次可以跳出井 假设跳[1,d]可以出井的位置都求出来了 现在求跳d+1次可以出井的位置 枚举跳d次可以出井的位置v，若从位置u可以滑倒位置v，即u+b[u]=vCodeforces-1601B: Frog Traveler
Codeforces-1601B: Frog Traveler 题目 题目传送门：codeforces1601B 题目截图 样例描述 样例解释：第一个例子是从井底深3米处起跳，因此跳 a 3 =八方旅人 Octopath Traveler 剧情解析（更新中）
八位角色，八个故事，八人的命运被一个深藏的阴谋联系到了一起。 《八方旅人》（官方译名：《歧路旅人》）是一款传统JRPG，使用虚幻4引擎开发，画面具有2.5D（介于2D和3D之间）的独特效果。因为整体是像素风角色扮演游戏，受众较小，游戏长期相对冷门。 但如果你想要听一个好故事，想重温传统日式的地图