首页 > 过桥
开通博客写题解
头像 月薪三千啊
发表于 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的博客 赞 (3) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”