做区间 dp 的时候如果左右端点处字符相同,则有 f[l][r]=min(f[l][r],f[l+1][r-1])。但是当 r==l+1 时,会调用形如 f[i+1][i] 的东西,我们 dp 前应把数组初始化为正无穷,然后这里就寄了。解决方法为初始化的时候把 f[i+1][i] 都设成 000,或者转移的时候特判当前区间长度为 222 的情况。
f[l][r]=min(f[l][r],f[l+1][r-1])
r==l+1
f[i+1][i]