https://codeforces.com/problemset/problem/1144/G

题意：

给一个序列，现在给这个序列分组，一组严格递增，一组严格递减，序列中的元素在原序列中的相对位置不变。

题解：

用dp[i][0]表示ai在递增序列中时，递减序列最小元素（最后一个元素）的最大可能值。

用dp[i][1]表示ai在递减序列中时，递增序列最大元素（最后一个元素）的最小可能值。

状态转移方程在有些情况下是不确定的。最终结果是确定的