zw201909250425的博客

链接首先将整个数组逆置dp[i][j] 表示前i个数能产生长度 j 结尾的片段的最大和 ， 只有结尾段尽可能地大 ， 才能更好地保证后续拼接的片段相对前面的片段降序 。 dp[i-1][j]到dp[i][j]产生不超过500种新的状态。用dp[i][j] = 0 表示所有不合法状态。code：#include <bits/stdc++.h>#define int long longusing namespace std ;//数组逆置得到新数组//dp[i][j] 表示从i的前缀