ZOJ-4027 发表于 2018-05-07 | 分类于 ACM | 浏览 次 题解$dp[i][j]$表示第$i$个左括号越过第$j$个右括号$$dp[i][j]=\max_{k=pos[i-1]}^{j}+(sum[j]-sum[pos[i]])\times v[i]$$