#给牛客的问题反馈和建议# 已经是最新版本，为什么有些消息还是提示需要新版本

dp[i]代表以array[i]为结尾的序列的最大和，dp[0] = array[0]; dp[i+1] = dp[i] > 0? dp[i] + array[i+1] : array[i+1]。 可以只用一个变量代替数组，即sum = 0; sum = sum > 0 ? sum + array[i] : array[i]，过程中记录sum的最大值。 class Solution { public: int FindGreatestSumOfSubArray(vector<int> array) { int ans = 0x80000000, ...

#include<stdio.h> #include<vector> using namespace std; const int mod = 1000000007; int main(){ int n, i; scanf("%d", &n); vector<unsigned int> p(n+1), dp(n+2); for (i = 1; i <= n; ++i) scanf("%d", &p[i]); dp[1] = 0; for (i = 1...