在题库里面乱翻，就翻到了。因为在这道题里面子序列不需要考虑元素顺序，所以原序列无论是什么顺序都不会影响答案。所以先把元素按照从大到小的顺序排列，然后考虑每个元素的贡献。在当前序列中，对于元素\(a_i\)，不妨设其为最小值，并去寻找它能作为哪些序列的最小值。容易发现它作为最

思路我们容易可以得到一个朴素的做法，首先对\(a\)数组排序，然后枚举最大值和最小值\(a_i,a_j\)，那么对于中间的元素都有选与不选两种情况，得到答案：\[\sum_{i=1}^{n}(a_i\timesa_i+(\sum_{j=i+1}^{n}a_i\timesa_j\times2^{j-i-1}))\]然后对这个式子