HDU - 6290 奢侈的旅行

首先 化簡一下式子；node log2[(1+a1)/1]+log2[(1+a1+a2)/(1+a1)]+log2[(1+a1+a2+a3)/(1+a1+a2)]+....+log2[(1+a1+a2+...+an)/(1+a1+a2+...+an-1)]=log2(1+a1+a2+a3+a4+a5+...an);ios 直接維護 1+a1+a2+...+an的 最小值 ，至關於 最短路；spa

>>阅读原文<<