题目链接：https://vjudge.net/contest/266104#problem/D
题目意思：一个含有左右括号的字符串，每个左右括号都有一个值，字符串中的()能够交换，并且一旦交换，ans+=两个括号值的乘积，求最大ans
题目思路：很明显，每个(能够一直右移到她右边的第一个(之前，一开始想到的暴力枚举，但是显然不行，后来想到了dp
定义dp[i][j]表示从右往左数第i个左括号，放到从右往左数第j个右括号之后，或者第j-1个右括号之后，……或者第1个右
括号之后，状态转移为dp[i][j]=max(num[i]*(sum[i右边总共有的)个数]-sum[j])+dp[i-1][j],dp[i][j-1]),max函数的第一个参数
表示为第i个左括号就移到第j个右括号之后的值，第二个参数表示，第i个左括号移到j-1个右括号之后或者移到j-2个又括
号之后……的最大值
AC代码
https://vjudge.net/contest/266104#problem/D