摘要： 1.辛辛苦苦，终于A过了1631。尽管是一条对其他人来说很简单的题目，但我还是花了好长时间去想，不愿意看别人做法，也不愿意看别人代码。求一个序列里面的最长递增离散序列。使用动态规划，长度为i的序列中的最长递增离散序列长度为F[i] = max{F[k1],F[k2]...F[kn]} + 1 where kj < i and n[kj] < n[i]。就是这个挑max的过程，如果采用朴... 阅读全文