上下序列

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