思路 ：

• 由于每建一條路的花費是這兩個下標之間所有數的最大值，因此要讓花費盡可能小，就要讓下標盡可能接近，所以想到相鄰兩個連邊，且這樣剛好n - 1條路

#include <iostream> #include <algorithm> #include <cstring> #include <queue> #include <stack> #include <unordered_set>using namespace std;typedef long long ll;const int N = 2e5 + 10;ll a[N];int main() {ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);int n;cin >> n;for (int i = 1; i <= n; i ++ ) cin >> a[i];ll ans = 0;for (int i = 1; i < n; i ++ )ans += max(a[i], a[i + 1]);cout << ans << endl;return 0; }

總結

以上是生活随笔為你收集整理的修建道路 贪心，思维（女赛）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。