感觉一眼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

相关推荐

05-23 20:31
已编辑
武汉大学 Java
内向的柠檬精在研究求职打法:注意把武大标粗标大 本地你俩不是乱杀
点赞 评论 收藏
分享
你背过凌晨4点的八股文么:简历挂了的话会是流程终止,像我一样
点赞 评论 收藏
分享

牛客热帖

更多
牛客网
牛客企业服务