摘要:
这道题的第一问比较简单,以a[i]结尾的最长减数列的长度f(i) = max{f(j)| j < i, a[j] > a[i]} + 1。第二问,可以先考虑简单一点的,不考虑重复的话,以a[i]结尾的最长减数列的个数 g(i) =∑{g(j)| j < i, a[j] > a[i], f(j) = f(i) - 1},我们要做的只是从中去除重复的情况,考虑一个例子:.......64(1)......64(2)....a[i](小于64)....64(1) 之前长度为L的减数列,将其与64(2)组合肯定还是一个减数列,而且64(2)为结尾的减数列最长长度肯定是 不小于L 阅读全文