题解 考点：思维/贪心 我选用的贪心策略是（1）先合并最小的两个数，并从数据中删除（2）将合并后的数插入，重复（1）直到序列中只有一个数 证明贪心的有效性比如1 2 3 4 5我选用最小的1和2，是为了让1*2，出现2不想让1碰到比2更大的数，比如5，出现1*5，这样就有些浪费那个大的数这样的代价，显然太大。我选用最小的两个，能够一步步合成更大的，进而使最终结构最大 代码 #include<bits/stdc++.h> using namespace std; //bool cmp(int a,int b) //{ // return a<b; // //} ...