摘要：
题意：一辆车从起点走到终点，途中有些加油站，给出每个加油站距离和油价，最后求从起点到终点最小费用，其中在起点有100升油，要求到终点至少也还有100升油。解法：dp[i][j]记录走到第i站升j升油的最小费用，用当前的合法状态去更新后一个状态。 需要注意的是最后一站不一定在终点，注意读入方式。。。。 1 #include<iostream> 2 #include<cstring> 3 #include<algorithm> 4 #include<cstdio> 5 #define N 110 6 #define M 210 7 using nam 阅读全文