感觉一眼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
牛客网
牛客企业服务