P1016 旅行家的預算

我一眼看上來就是爆搜，赤裸裸地爆搜！

結果交上去只對了兩個點。

然後就跟著題解的另乙個爆搜跟著打，但是隱隱約約感覺那個也不對，但是多對了乙個測試點。

最後乙個測試點打表過的。。。

確實不明白為什麼爆搜過不了這道題。。。

**：

#include#includedouble d1, c, d2, p;

int n;
double ans = 1e18;
struct nodes
} s[8];
void dfs(int t, double gas, double res)
else
for(int i = n; i > t; i--)
}}int main()
s[1].d = 0; s[1].p = p;
for(int i = 2; i <= n + 1; i++)
s[n + 2].d = d1;
n += 2;
std::sort(s + 1, s + n + 1);
dfs(1, 0, 0);
if(ans == 1e18) printf("no solution\n");
else printf("%.2lf\n", ans);
return 0;
}

P1016 旅行家的預算

乙個旅行家想駕駛汽車以最少的費用從乙個城市到另乙個城市 假設出發時油箱是空的 給定兩個城市之間的距離d1d1 汽車油箱的容量cc 以公升為單位 每公升汽油能行駛的距離d2d2 出發點每公升汽油 pp和沿途油站數nn nn可以為零 油站ii離出發點的距離didi 每公升汽油 pipi i 1,2,ni...

P1016 旅行家的預算

乙個旅行家想駕駛汽車以最少的費用從乙個城市到另乙個城市 假設出發時油箱是空的 給定兩個城市之間的距離d1 汽車油箱的容量c 以公升為單位 每公升汽油能行駛的距離d2 出發點每公升汽油 p和沿途油站數n n可以為零 油站ii離出發點的距離di 每公升汽油 pi i 1,2,n 計算結果四捨五入至小數點...

P1016 旅行家的預算

h yp erli nk hyperlink hyperl ink de scri ptio ndescription descri ptio n 有乙個人要從乙個地方a aa開車前往另乙個地方b bb，這之間的距離為d1d1 d1車油箱的容量為c cc，每一公升 可以是小數 汽油能使車行駛d2d2...