dp[i][i]=0; for(int i=2;i<=n;i++) for(int l=1,r=i;r<=n;l++,r++) { dp[l][r]=min(dp[l+1][r],dp[l][r-1])+(c[l]!=c[r]); }