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)\)