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

相关推荐

notbeentak...:真的nc,算毕业6月份,要给这种b公司打半年多白工😅
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务