摘要： 题意：给你每一天股票的价格，让你求出最长的递减子序列长度及该长度的子序列共有几个。这里要注意题目表明如果两个子序列的元素都相同，则这两个子序列只能算作一个。题解：两次DP。首先求出最长的递减子序列的长度，状态转移方程为dp[i]=max(dp[j])+1;(0<=j<i);(下标从0开始)其中dp[i]表示以第i个数结尾的最长递减子序列的长度。这里在最后加一个dp[n]=-1,具体为什么在下一步讲述。 然后求每一种长度的递减子序列共有几个。状态转移方程：count[i]=sum(coun[j]);(其中a[i]<a[j]&&dp[j]+1==dp[i]);co 阅读全文