阿夸麻吉天使
2023-12-27 15:29 上海海事大学 Java
关注
感觉一眼dp，遍历一遍，用dp[i]表示在i位置的最大高度，dp[0]=h，先考穿过风场，如果原地是风场那么dp[i]=max(dp[i],h)，然后考虑不穿过特殊点的情况，那就是dp[i+vx]=max(dp[i+vx],dp[i]-vy)，最后考虑穿过风环的情况，也就是dp[i+t*vx*2]=max(dp[i+t*vx*2],dp[i]-t*vy)，这题边界条件给的很宽，看起来没多少特判
查看原帖
5 2
相关推荐
点赞 评论 收藏
分享
投递三一重工等公司10个岗位 07-03 17:09
广州理工学院 Web前端 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 哪些公司开提前批了？ #
28553次浏览 270人参与
# 工作中哪个瞬间让你想离职 #
28243次浏览 191人参与
# 风评不好的公司，你会去吗？ #
64565次浏览 458人参与
# 在职场上，你最讨厌什么样的同事 #
16128次浏览 157人参与
# 机械人，秋招第一次笔试的企业是哪家？ #
40974次浏览 325人参与
# 华子oc时间线 #
1244813次浏览 6487人参与
# 哪些公司校招卡第一学历 #
71606次浏览 284人参与
# Offer比较，你最看重什么？ #
191981次浏览 1308人参与
# 实习如何「偷」产出？ #
53824次浏览 1370人参与
# 入职以后才知道的校招谎言 #
88855次浏览 584人参与
# 不卡学历的大厂有哪些？ #
31299次浏览 238人参与
# 小米硬件提前批进度交流 #
171030次浏览 1526人参与
# 两会劳动法放大招 #
76628次浏览 692人参与
# 校招阶段，学历VS技术哪个更重要？ #
18489次浏览 188人参与
# 机械人春招想让哪家公司来捞你？ #
349495次浏览 3088人参与
# 除了主业以外，你还有哪些其他收入？ #
12848次浏览 202人参与
# 腾讯音乐求职进展汇总 #
98344次浏览 571人参与
# 你觉得技术面多长时间合理？ #
100407次浏览 722人参与
# 机械人，你的第一份感谢信是谁给的 #
30669次浏览 310人参与
# 职场新人体验 #
27819次浏览 258人参与