主流做法的题解中，除了这篇题解说明了 $s_l=s_r$ 的情况，其他的所有题解都没有说明 $l<r$ 的两种情况的转移的正确性。

值得注意的是，几乎所有题解对 $s_l=s_r$ 的转移写的都是 $f_{l,r}=\min\{f_{l+1,r},f_{l,r-1}\}$，但实际上一定有 $f_{l+1,r}=f_{l,r-1}$。如果理解了这个转移，应该不可能注意不到这一点，某位选手猜测这是因为大部分写题解的人只是抄了其他题解。

我认为对于一道绿题而言，这非常容易误导普及组选手。

这是我的题解，写了一个简略但还算严谨的证明。请求撤下所有主流做法的题解并加入我的题解。

另外，这题的题面我觉得写得很烂，建议修改。