题干在这里：滋滋滋~神秘的传送门
这道题题干的本质就是查找每一次合并的最大值，合并的过程想不明白可以自己画一段珠子和头尾标记辅助理解。
理解题干后能知道，这道题本质上就是一个区间DP 别问我怎么知道的，具体思路如下：
先放一下方程 给人很厉害的样子 :
f [ i ] [ j ] ＝ m a x ( f [ i ] [ j ] , f [ i ] [ k ] + f [ k ] [ j ] + a [ k ] × a [ i ] × a [ j ] ) f[i][j]＝max(f[i][j],f[i][k]+f[k][j]+a[k]×a[i]×a[j]) f[i][j]＝max(f[i][j
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
