摘要：
题意及思路：https://www.cnblogs.com/dd-bond/p/10859864.html 代码： 阅读全文
摘要：
题意：给你一个数组，你可以选择数组中的一个数，把它插入数组的其它位置，问∑ i * a[i]的最大值为多少？ 思路：设dp[i]表示把第i个数向左边插入可以获得的最大增量，我们假设向左边插入，设插入的位置是j，当前位置是i，那么变化为sum[i - 1] - sum[j - 1] - (i - j) 阅读全文