摘要： http://poj.org/problem?id=3635题意：有 n 个城市 ，每个 城市的 油价 不一样 ，已知 各 城市之间的距离 ，（假设 一 单位 距离 耗费一单位的 油量）一辆车 的 油箱 最多可以 装 c 升油，求从 s 到 e，的 最小 花费油量，如果不能到达 输出 impossible 。题解：一开始 自己 写了 个，到达每一点后枚举 可以 增加的 油量 结果 tle （太多 无用的状态了）。。。。。。dp[i][j] 表示 到达 城市 i 剩余油量 为 j 的 最小花费； 首先到达每个城市的后 要加的 油量 是 不确定 的 ，所以 我们要 将 每一个城市 拆成 c+ 1. 阅读全文