摘要：
第一种思路：dp 假设我们考虑到第i个数，如果说这个数是正数，我们希望第i-1个数也是个正数，越大越好，如果说第i个数是个负数，我们希望第i-1个数也是个负数，并且越小越好。 所以应该同时维护两个dp数组，dp1[i]以i结尾的连续元素的最大值，dp2[i]表示以i结尾的连续元素的最小值。 转移方程 阅读全文
|
摘要：
第一种思路：dp 假设我们考虑到第i个数，如果说这个数是正数，我们希望第i-1个数也是个正数，越大越好，如果说第i个数是个负数，我们希望第i-1个数也是个负数，并且越小越好。 所以应该同时维护两个dp数组，dp1[i]以i结尾的连续元素的最大值，dp2[i]表示以i结尾的连续元素的最小值。 转移方程 阅读全文
|