CF1107E

题意

洛谷

做法

令(f_{l,r,k})为仅剩区间([l,r])及右侧有(k)个与(r)颜色相同的点，仅处理这些的最大权值
(f_{i,j,k}=f-{i,j−1,0}+a_{k+1})
(f_{i,j,t}=f_{k+1,j−1,0}+f_{i,k,t+1}(s_k=s_j))

(O(n^4))