|
可以集体乘上 7560[b]，用 int 可解，50行过。
7560是 75 90 80 60 70的公倍数； 以十公里为一个判断点，分别求出初始油量的5个状态的十公里耗时，这时全部的数都是整数； 下面是我的方法： 手推30min的DP [b] 在时间最优时，易推出每次加油时油箱均为空 由速度V为常数将距离 S 转化为时间 s= S /10 假设现在已知方案时间最少； 则对于最后一次在 Q 时间的加油有： · Q~S耗时已知 问题转换为求 0~ ( Q )的最优解 先用前缀和优化，然后用递推解决，反正我不会用浮点型； |
|
完全背包
题目 612 摩托车游戏
2017-10-16 21:50:57
|
|
暴力DP。。。
|
|
[size=40]出门左转有几率获得双倍经验[/size]
题目 612 摩托车游戏
2017-09-09 09:12:19
|
|
哈哈
题目 612 摩托车游戏
2017-07-04 09:06:59
|
|
另外2013暴力摩托和此题一样
题目 612 摩托车游戏
2016-09-29 09:45:52
|
|
|
事实上这是一道完全背包……
题目 612 摩托车游戏
2016-09-29 09:43:17
|
|
看错题。。原来不会因为中途油量减少而加速的啊。。不符合客观事实！！
|
|
线性动规，
f10[i]表示到10*i为止花费的最小费用。 读题会发现其实赛车只会走10的整数倍的距离。 对此，有些量需要缩小十倍，以保证空间复杂度不至于过高。 |