2 条题解
-
1
事实证明确实也是能dp的
考虑如下思路: 容易发现闪烁应该是效率最高的方法
若按每3s考虑闪烁+休息应该为最优解
但是很明显会有较短距离可以直接跑步到达,多余次数闪烁会浪费时间
所以思路明确为:优先闪烁,没蓝回蓝;但每一秒都可以选择跑步
故dp记录每一秒最远移动距离
先考虑使用单纯使用闪烁(优先闪烁,没蓝回蓝)
则dp应该为dp[i]=dp[i-1]+ 60(M>=10)
然后对每一秒考虑转为跑步,取max值
dp[i]=max(dp[i],dp[i-1]+17)
遍历到时间T
逃离则直接输出yes和秒数
未能逃离则输出no和dp[T]
- 1
信息
- ID
- 485
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 9
- 标签
- (无)
- 递交数
- 13
- 已通过
- 2
- 上传者