解题：POI 2004 Bridge

题面

小学数奥见祖宗(相信大多数人小学都看过这个玩意

如果你没看过这个问题，第一反应可能是让跑的最快的来回送火把，然而样例已经hack掉了这种做法，更优的做法是让跑的最快的和第二快的来回送火把。然后事实上这两种一定能组合出最优决策，为什么不会有什么跑的前三前四前几快的来回送的情况呢？因为一次只能过两个人的话让更慢的去送是没有意义的，于是递推一下就可以了

注意边界和特判什么的......

 #include<cstdio>
 #include<cstring>
 #include<algorithm>
 const int N=;
 long long a[N],rec[N],n;
 void SPJ()
 {
     if(n<=)
         printf("%lld",a[n]),exit();
 }
 int main ()
 {
     scanf("%lld",&n);
     for(int i=;i<=n;i++)
         scanf("%lld",&a[i]); SPJ();
     rec[n-]=a[]+a[n];
     for(int i=n-;i>=;i--)
         rec[i]=std::min(rec[i+]+a[]+a[i+],rec[i+]+a[]+a[]+a[i+]+a[]);
     printf("%lld",rec[]+a[]);
     return ;
 }