容易发现是区间dp，考虑一个区间可能怎么更新而来，显然有两种可能：

• 有两个合法的区间合并，枚举中点即可
• 还有一个容易忽视的转移，嵌套也是合法的所以[l,r]=([l+1,r-1]) or [[l+1,r-1]]