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

題意：

??

給一個序列，現(xiàn)在給這個序列分組，一組嚴格遞增，一組嚴格遞減，序列中的元素在原序列中的相對位置不變。

題解：

用dp[i][0]表示ai在遞增序列中時，遞減序列最小元素（最后一個元素）的最大可能值。

用dp[i][1]表示ai在遞減序列中時，遞增序列最大元素（最后一個元素）的最小可能值。

狀態(tài)轉(zhuǎn)移方程在有些情況下是不確定的。最終結(jié)果是確定的