【NOIP2012提升組】開車旅行

Description 如今有n個城市，每一個城市有它的高度 Hi ，保證每一個 Hi 互不相同。咱們定義兩個城市之間的距離 disi,j=|Hi−Hj| ，而且只能從編號小的城市去到編號大的城市。如今有兩我的，小A和小B要開車（霧）去旅行。小A先開一天，小B再開一天。每一天均可以從一個開到另外一個城市。小A會選擇去離當前城市第二近的城市，小B會選擇去離當前城市最近的那個城市。若是他們行駛的總路程

>>阅读原文<<