摘要： [BZOJ3675] [Apio2014]序列分割 题目链接 Solution 考虑乘法分配律，显然从右到左合并和任意顺序合并本质相同，那么容易得到一个普及组的$\rm dp$: $$ f[i][j]=\max_{k=1}^{i 1}\{f[k][j 1]+s_k(s_i s_k)\} $$ 其中$ 阅读全文