取与得 题目大意 你可以任意删除并且重新排列原数组，让生成的数组的总权值最大。 题解思路 1. 大的数一定放在前面。 2. 在数组后面添加一个数，本质上总权值加上数组前面一段数的和。 因此本题在排序完进行两次前缀和后找到数组中的最大值即可 参考代码