摘要：
题目大意就是说帮你给出一个序列a，让你求出它的非递减序列有多少个。 设dp[i]表示以a[i]结尾的非递减子序列的个数，由题意我们可以写出状态转移方程： dp[i] = sum{dp[j] | 1‘5’,所以以‘5’结尾的dp值应该也是1，正好排序后‘5’在第4个，在‘8’前面，自然dp[4]计算出来还是1 3、同理，‘3’出现在第二个，dp[2] = 1 4、然后到‘4’，他在排序后出现在第3 个，而原数组中‘4’之前有一个数‘3’，所以计算出来以‘4’结尾的dp[]值应该就是以‘3’结尾的dp值+1等于2，而我们看排序后4出现在第3个，而第3个之前又正好有一个dp[2]=1已经被计算出来. 阅读全文