rt,如下。

已知:为方便游客休息，泰山共设有N个凉亭。编号为1,2,3,4......N且第i个凉亭的海拔高度为 Hi。

计算鸭目前的位于编号为1的凉亭处，计算鸭想要访问除1号凉亭之外的N−1个凉亭至少一次，终点可以在任何地方。计算鸭可以执行以下两种步骤：

1.移动到相邻凉亭。 由于计算鸭真的是一只鸭子，它不擅长爬山，当他从当前i号凉亭移动到相邻j号凉亭时会消耗能量max(0,Hj−Hi)。 2.移动到任意的凉亭，每次消耗能量P。

没有markdown，凑合看。

估计是dp