（2020牛客暑期多校訓練營）[三]Two Matchings

題目描述 樣例 輸入c++ 2 4 0 8 0 0 6 3 1 4 1 5 9 輸出web 16 16 思路 首先，這題a的範圍很大，因此dp數組要開longlong。要先按a[i]的大小排序，相鄰的兩個數的複雜度是最低的。 本題是動態規劃，a[i]表示前i個數字的最小複雜度，而後按照dp轉移方程寫就好了。輸出dp[n]*2便可。 代碼數組 #include<bits/stdc++.h> usin

>>阅读原文<<