摘要： 题意：给你一个n的排列，起初这些数都不能用， 然后还有一个数组 第 i 个数表示下标为 i 的数能够使用。 问每一个 i 对应的最长上升子序列。 题解： 可以通过倒推，从后往前考虑转化一下 ，然后就是删除一个数，两个数到n个数的最长上升子序列。 比赛的时候不会算复杂度算出来的是n^2log(n) ， 阅读全文