KirinSB

摘要： 题意：一串括号，每个括号代表一个值，当有相邻括号组成（）时，可以交换他们两个并得到他们值的乘积，问你最大能得到多少 思路：DP题，注定想得掉头发。 显然一个左括号（ 的最远交换距离由他右边的左括号的最终位置决定，那么我们可以从右边开始做。我们用dp[i][j]表示第i个左括号交换到第j个位置后，他和 阅读全文