0419 百度笔试
有n座山每一座山的高度是H[i]
假设当前在i位置，接下来可以进行下面两个操作之一
1.走到相邻的山，代价是 min（0，H[j] - H[i]）
2.发动闪现到任意位置 代价是p
2 <= n <=2e5
0<= p <= 1e9
0 <= H[i] <= 1e9
输入n和p，然后输入H[i]
输出走完所有山的最小代价
输入
6 5 100 1 3 0 10 100输出
7解释
100 -> 1 代价01 -> 3 代价23 -> 100 代价5100 ->10
输入
6 3 1 1 10 10 100 100输出
3解释
闪现到最后然后走完所有山
查看9道真题和解析