摘要： 原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=2059 典型的动态规划，这个题没有想太复杂，直接用最简单的dp过了，分类说是数塔变种，但是没有找到思路。所以还是朴素的dp过了，wa了三次，后面还是ac了。hdu的数据确实没有poj的强。说下我的思路，代码写的很挫，肯定没人能看懂。分为两种情况，1、一次油也不加。2、至少加一次油，设d[i][j]为到第i个加油站加了j次油的最快时间。1<=i<=n, 1<=j<=i;代码如下，可供对拍：#include <iostream>#include <cstdio& 阅读全文