2023.8.8巨人网络数据开发工程师

最长连续子列和 dp[i]表示以i为结尾的连续子列和的最大值 初始化第一个元素的最大连续子列和就是自己 从第2个数开始遍历余下的数，若到之前一个数为止的最大子列和dp[i-1]加上当前数构成的新的最大连续子列和较当前数更大，则子列可以继续延长更新为dp[i]，否则当前数更大，以i为结尾的最大连续子列和是自身 #include <cstdio> #include <algorithm> using namespace std; const int maxn = 10010; int A[maxn], dp[maxn]; int main() { int n;...