摘要： 题意:对于1 - n的一个排列a，计算上升序列长度为1,2,....,n的序列的种类 分析: （1）上升子序列问题，注意到与一般最长上升子序列问题不同的是(1) 计算各个长度的序列种类 (2) 只是1-n的排列 （2）容易想到的是先计算长度为i的以a[j]结尾的种类，记为dp[i][j]，则dp[i 阅读全文