查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转设$f_i$表示前$i$个拆分后最大战斗力和$$fi=\max{j=1}^{i-1}(f_j+a(s_i-s_j)^2+b(s_i-s_j)+c)$$这个很明显是斜率优化式子设任意$0\le j<k < i$,若从$j$转移到$i$优于从$k$转移,那么：$$f_j+a(s_i-s_j)^2+b(s_i-s_j)+c\ge f_k+a(s_i-s_k)^2+b(s_i-s_k)+c\2as_i\le\frac{(f_k+a{s_k}^2-bs_k)-(f_j+a{s_j}^2-bs_j)……