• 不需要且不要初始化为正无穷
• 区间dp要考虑s[l]==s[r]这种情况，此时除了正常的转移外还可以从f[l+1][r-1]转移取更小
• 注意读入字符串的下标从零开始，或者用scanf("%s", s+1)，这里卡了我好久

373B代码，应该是最短的了（虽然其实还能把include改成import再压两个字母）