查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转设$f_i$表示$[1,i]$最多变成多少个$$fi=\max{s_i=s_j}(f[j-1]+sj\times (\sum{i=j}^i[s_i=s_j])^2)$$我们可以发现如果$sj=s{j'}(j'< j)$,从$j'$转移一定比从$j$优这一条件满足决策单调性！我们可以用单调队列维护单调性……