然后求这个序列中的严格符合之前排序条件的最长子序列。dp[i] 记录以 i 只老鼠作为结尾的最长合法序列的长度,则有状态转移方程 dp[i]=max{dp[j]+1},0<=j<i。 由于dp是利用之前计算的结果进行递推得到的,因此,每一步的计算都要用到上一步的解。最长上升子序列,就是枚举当前序列的最后一位,然后从前面递...