做过类似的一道题，思路是求序列中最长递增子序列的长度n，然后用总长减去n