摘要：
题意：给一个长度为N(N < 50000)的序列，求这个序列中长度为5的递增子序列的个数。思路：对于长度为5的子序列，先考虑长度为1的子序列，第i个位置以i结尾长度为1的子序列个数为1。第i个位置以i结尾长度为2的子序列个数为i之前并且小于a[i]的长度为1的子序列的个数。同理，第i位置长度为3的子序列个数为i之前小于a[i]的长度为2的子序列的个数。。。依次往后推。比如原序列为：(1, 2, 4, 6, 3) 推： -> (1, 1, 1, 1, 1)1 -> (0, 1, 2, 3, 2)2 -> (0, 0, 1, 3, 1)3 -> (0, 0, 0, 1 阅读全文
