（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

>>阅读原文<<