【区间dp】#558. 快快变大
题目链接
快快变大 - 题目 - Daimayuan Online Judge
题意
可以对数列进行的操作是合并 a[x]与a[x+1] 使之变成 a[x] * a[x+1] %mod 同时获得积分 (a[x]
-a[x+1])^2 直到该数列只剩下最后一个数组 求解 通过有限次的该操作 可以获得的最大积分是多少
思路
一道区间dp的题目 关键是表示出他的动态方程
我们用 dp[x][y] 表示合并从x到y 获得的最大积分数
那么动态方程为:
dp[i][j]=max(dp[i][j],.
原创
2022-03-19 11:08:44 ·
285 阅读 ·
0 评论