摘要： //这题的方程不会列，看了别人解题报告才懂 //设dp[i][j]为i段以a[j]结尾子序列的最大和 //dp[i][j] = max(dp[i][j-1]+a[j], dp[i-1][k]+a[j]) //由于题目规模巨大，不能使用二维数组存，需要优化 //经分析，可以优化成两个一维数组 //dp[j]为以a[j]结尾的子序列最大和，pre[j]则是记录前个段（即第i-1段）到a[j-1]为止的... 阅读全文