3847

典型到不能再典型的区间 dp 了。 观察四种操作，考虑到加一个数和删一个数的情况相同，所以无非就是： 1. 删一个数。 2. 改一个数。 设 $dp[l][r]$ 为让区间 $l\sim r$ 对称（变成回文串）的最少次数。 可以很快地得出状态转移方程： 情况 $1$：如果 $a_l=a_r$，则 ......