经典的DP：最长上升子序列。
原先我们要维护DP[i]表示以S[i]为结尾的最长上升子序列，这次我们得把它换成表示以S[i]为开头的最长上升子序列。
然后就经典算法O(nlogn)搞【太久没写都忘光光了QAQ】
顺便复习一下如何二分查找第一个比自己大（或小）的数。自己都快忘了QAQ
【Code】
QAQ 欲哭无泪啊 QAQ
现在一道题要提交好多次才能AC QAQ
还要对拍啊对拍啊 QAQ
蒟蒻的痛啊 QAQ
