查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转设$f(i,k)$表示将前$i$个分$k$次的分数我们可以 dp$k$次就可以了设$f_i$为前$i$个,$g_i$为上一次 dp 的结果$$fi=\max{j=1}^{i-1}(g_j+s_j\times(s_i-s_j))$$取任意$0\le k<j <i$且从$j$转移比从$k$更优,那么$$g_j+s_j\times(s_i-s_j)\ge g_k+s_k\times(s_i-s_k)$$展开得$$g_j+s_is_j-{s_j}^2\ge g_k+s_is_k-{s_k}^2$……