对于本题两端颜色相同情况下取一端的决策，只取一端经实测也是对的（即 $f[l,r] = f[l+1,r]$ ，或 $f[l,r] = f[l,r-1]$）。

如何证明其正确性。