考虑 \((1,i)\),直接划分问题。题目限制确定了 dp 划分的可行性。
记住这个只有 \(m\) 点伸出去的 trick,相当于区间 dp 的 \(k\)。
区间 \((l,m,r)\) 表示区间中只有 \(m\) 伸出去了的方案。
枚举距离 \(l,r\) 最近的跨越 \(m\) 的点 \(p,q\),再确定 \(x,y\) 表示 \([p+1,m)\),\((m,q - 1]\) 中向左/右连接的分界。
记忆化实现 \(O(n^7)。\)