华师一附中OI组

标题: 2783: 设置储油点Oil [打印本页]

作者: admin 时间: 2021-11-3 08:57
标题: 2783: 设置储油点Oil
题目描述
一辆重型卡车欲穿过S公里的沙漠，卡车耗汽油为1升/公里，卡车总载油能力为W公升。显然卡车装一次油是过不了沙漠的。因此司机必须设法在沿途建立若干个贮油点，让卡车来回运油以便穿过沙漠。试问司机如怎样建立这些贮油点？每一贮油点应存储多少汽油，才能使卡车以消耗最少汽油的代价通过沙漠？

欢迎光临华师一附中OI组 (http://hsyit.cn/)