#include <iostream> #include<algorithm> #include<string> using namespace std; //int dp[10000][10000];//由于最后的暴力解 int dp1[1000000];//用于存储以i结尾的连续子串的最大正数积,若该积不是正数存入该节点的值 int dp2[1000000];//用于存储以i结尾的连续子串的绝对值最大的负数积,若该积不是负数存入该节点的值 int main() { int n; cin >> n; int a[n]; int tmpup, t...