给你一个序列，要求你把它划分为若干子串，要求它每个子串先单调不升然后单调不降（即单谷）。问你最少划分多少个。

这个明显是个大水题对吧。但好巧不巧，我题没读完，推成了要划分为若干个子序列，子序列单调不升后单调不降。

我就好奇，假如是子序列的话，有没有一个复杂度比较优秀的做法。（复杂度不限，越低越好）