【区间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 ·
278 阅读 ·
0 评论