该题考的是区间DP问题 可以把题中所说的选中x把a[x]用a[x]*a[x+1]%P替换理解为将a[x],a[x+1]合并得到a[x]*a[x+1]%P  f[l][r]表示将 a[l] ~a[r] 合并的所有不同方法的集合 属性为得分的max 状态转移方程 f[l][r] = f[l][r]=max(f[l][r],f[l][k]+f[k+1][r]+(a[l][k]-a[k+1][r

​​​​​​​​​​​​ 题意： 第一行输入一个数字n，表示数据个数，接下来输入n个数据，你有n - 1 次操作数，每次操作都从其中挑选一对数a[x] 和 a[x + 1] 两个数变成一个数a[x] * a[x + 1],同时产生pow((a[x] - a[x + 1]), 2) 的一个value值，求当最后只剩下一个数字时sumvalue累计的最大值是多少。 **思路：**我们先预处理arry[