首页 > 过桥
开通博客写题解
头像 月薪三千啊
发表于 2021-11-06 16:20:57
F 过桥 题意 有n个 方块，每一个方块都一个数aia_{i}ai​ ,为正数可以往前跳，跳到 iii 到 i+a[i]i+a[i]i+a[i]，负数可以往回跳 可以跳到111到 i+a[i]i+a[i]i+a[i]。 思路 这个题目有很明显的转移，且数据范围较小，可以采用动态规划。 假设 dp[i 展开全文
去ta的博客 赞 (4) 回复(2) 收起
头像 运气2
发表于 2025-09-25 18:42:14
思路 假设f[N]为从i走到 i——i+a[i]的最快速度 初始化：f[1]=0,其它状态初始化为无穷大即可; 状态转移：f[i+a[i]]=min(f[i+a[i]],f[i]+1); 如果a[i]<0,跳过即可。 code #include<bits/stdc++.h> usi 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”