题目是动归，状态是比较轻松能够分出来的。总的来说就是每一个加油点是一个状态，比如i点就由之前i-1个点确定，从起点到i-1每个点都走到i点一次，求出最小的时间，保存在i点。需要注意的起点的处理以及终点。题目思路挺清晰的，只要注意下细节，给dp入门做练习还是挺不错的。#include#includeusing namespace std;main(){ int n,i,p[107