Educational Codeforces Round 119

F. Bipartite Array

容易发现，二分序列一定可以划分成小于2个上升子序列。

由Dilworth定理，条件等价为\(LDS\le2\)。

考虑dp， 记录\(l=1\)和\(l=2\)的下降子序列中的最小的数。

得到\(O(n^3)\)做法。

WIP...