救救孩子吧，都跟这题拉扯一天了。
by Daffod_Tequila @ 2023-08-28 17:23:00
@[Daffod_Tequila](/user/1062944) 呃这不是枚举断点吗
by ACRUSHj @ 2023-08-28 18:01:43
@[ACRUSHj](/user/925506) 那如果本题换成链的形状，是不是要把最后剩下 $a_l$ 和 $a_r$ 的两种情况都算一遍，然后取最大值啊？
by Daffod_Tequila @ 2023-08-28 18:03:55
@[Daffod_Tequila](/user/1062944) 对于一个区间最后剩下的不是那个断点吗
by ACRUSHj @ 2023-08-28 18:12:23
@[ACRUSHj](/user/925506) 断点不是 al 或 ar 吗？
by Daffod_Tequila @ 2023-08-28 18:13:27
@[Daffod_Tequila](/user/1062944) 你的意思是
`s[j][i]=max(s[j][i],s[j][k]+s[k+1][i]+e[j]*e[k+1]*e[i+1]);`
“为什么最后是 `e[j]*e[k+1]*e[i+1]`？ ”对吧。
因为对于一个合并完的区间最后剩下的珠子头标记和尾标记就是这个区间的首尾两个珠子
by ACRUSHj @ 2023-08-28 18:30:12
@[ACRUSHj](/user/925506) 头标记和尾标记是啥啊qwq
by Daffod_Tequila @ 2023-08-28 18:38:28
@[Daffod_Tequila](/user/1062944) 啊？您能不能再看下题面
by ACRUSHj @ 2023-08-28 18:40:24
我比较蒟，可以麻烦您说的详细一点吗？谢谢了٩(^ᴗ^)۶
by Daffod_Tequila @ 2023-08-28 18:40:41
@[ACRUSHj](/user/925506) 抱歉抱歉，我当初直接把题面抽象化了
by Daffod_Tequila @ 2023-08-28 18:41:28