动态规划，每座山（最前和最后的半山预处理掉）计算出从左到右和从右到左走的两种花费，然后dp[i][2]表示当前在第i座山当前走的方向为向左或者向右的最小花费，dp[i]从dp[i-1]转移，转移的时候注意i和i-1的方向不一致的转移要加上P