1260. Rotate Function

居然是DP
int maxRotateFunction(vector<int> &A) { // Write your code here const int size = A.size(); vector<int> dp(size, 0); int sum = 0; for(int i = 0; i < size; i++){ sum += A[i]; dp[0] += i * A[i]; } int res = dp[0]; for(int i = 1; i < size; i++){ dp[i] = dp[i - 1] - (sum - size * A[i - 1]); res = max(res, dp[i]); } return res; }