上下序列

https://class.51nod.com/Html/Textbook/ChapterIndex.html#textbookId=126&chapterId=336

https://class.51nod.com/Html/Challenge/Problem.Html#problemId=1522

考虑将数字从大到小逐个放进去，每次放入两个相同的数字， 新加入的数字只会在之前组成序列的两侧， 所以形状一直是连续的一段。

每次放入到已有的序列 [,] 两侧。 那么有 3 种放置的方法：

1. 都放到左边
2. 都放到右边
3. 两边各放一个

\(DP[i,j]\) 表示区间的答案。我们设计一个 \(check(a,b,l,r)\) 表示 \(a,b\) 两个元素是否互相冲突或者与 \([l,r]\) 冲突。

\(O(N^3)\)

https://class.51nod.com/Html/Challenge/ProblemSubmitDetail.html#judgeId=1746317