2017.8.8測試 題三 兩人過橋

題解:本題是貪心+一點動規,也就是在兩個貪心的方法中找更優的。一個是讓最快的人來回送;一個是讓最快的送回來,最慢的兩個過去,第二快的送回來,然後最快的兩個過去 (動態轉移方程:min(f[i-1]+a[i]+a[1],f[i-2]+a[i]+a[1]+a[2]*2)) var a,f:array[0..1000]of longint; n,i,j:longint; function min(a

>>阅读原文<<