中级农民
- 积分
- 121
- 大米
- 颗
- 鳄梨
- 个
- 水井
- 尺
- 蓝莓
- 颗
- 萝卜
- 根
- 小米
- 粒
- 学分
- 个
- 注册时间
- 2015-10-8
- 最后登录
- 1970-1-1
|
加油站的扩展,如果考虑邮箱limit,很难啊
从左到右走,如果油量为负,说明前面需要加油,只需要取前面单价最便宜的加油站加回0。但是如果接着向右走,可能油量再次为负,这时需要考虑的加油站是途经的所有加油站中单价最便宜的,这个加油站可能在第一次为负的左边。
但是问题是邮箱size有限制,不能在最便宜的加油站加太多,这就很tricky了,不知道怎么处理。 |
|