首先对于回文&括号有一个经典转移：枚举分割点+区间两个端点讨论此题也是如此首先枚举分割点十分套路，如下\[dp_{i,j}=\max_{k=i}^{j-1}dp_{i,k}+dp_{k+1,j}\]如果两个端点相同\[dp_{i,j}=dp_{i+1,j-1}+v_i+v_j\]还有一个转移对于一个区间，因为是子序列，所以一个区间的子区间