rt，先手推了一下样例，感觉可以用这个方程做：

dp[L][R] = min(dp[L][k] + dp[k + 1][R] - (s[L] == s[R]))

然后也通过了，但事后翻题解看到别人的做法都跟这个好像不太一样，不知道是数据过水的原因还是这个做法本身就具备正确性的原因，故求dalao证明。

记录