题意
做法
令(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))
令(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))