【NOIP2012提升组】开车旅行

Description 如今有n个城市，每一个城市有它的高度 Hi ，保证每一个 Hi 互不相同。咱们定义两个城市之间的距离 disi,j=|Hi−Hj| ，而且只能从编号小的城市去到编号大的城市。如今有两我的，小A和小B要开车（雾）去旅行。小A先开一天，小B再开一天。每一天均可以从一个开到另外一个城市。小A会选择去离当前城市第二近的城市，小B会选择去离当前城市最近的那个城市。若是他们行驶的总路程

>>阅读原文<<