关注
感觉一眼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
相关推荐

点赞 评论 收藏
分享
06-15 22:32
广东技术师范大学天河学院 Java 点赞 评论 收藏
分享
06-19 22:53
江西应用科技学院 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 哪些公司开提前批了? #
25566次浏览 258人参与
# 华子oc时间线 #
1244031次浏览 6483人参与
# 风评不好的公司,你会去吗? #
59869次浏览 432人参与
# 实习如何「偷」产出? #
49807次浏览 1307人参与
# 除了主业以外,你还有哪些其他收入? #
11847次浏览 199人参与
# 不卡学历的大厂有哪些? #
28231次浏览 223人参与
# 校招阶段,学历VS技术哪个更重要? #
17223次浏览 184人参与
# 职场新人体验 #
24912次浏览 233人参与
# 腾讯音乐求职进展汇总 #
98045次浏览 570人参与
# 社恐入职新公司如何融入团队 #
11807次浏览 63人参与
# 校园里的破防时刻 #
11056次浏览 124人参与
# 哪些公司校招卡第一学历 #
67217次浏览 263人参与
# Offer比较,你最看重什么? #
191557次浏览 1301人参与
# 你投递的公司有几家约面了? #
108878次浏览 779人参与
# 你觉得技术面多长时间合理? #
100212次浏览 720人参与
# 你今年的平均薪资是多少? #
133992次浏览 686人参与
# 实习打杂,要跑路吗 #
17986次浏览 202人参与
# 正在实习的碎碎念 #
1454635次浏览 13469人参与
# 你最满意的offer薪资是哪家公司? #
33074次浏览 176人参与
# 你的秋招第一场笔试是哪家 #
147477次浏览 1484人参与