严格上升子序列数 题目 输入 输出 输入样例 2 3 2 1 2 3 3 2 3 2 1 输出样例 Case #1: 3 Case #2: 0 解题思路 我们设 d p ( i , j ) dp(i, j) dp(i,j)为第 i i i个数结尾,长度为 j j j的严格上升子序列个数 考虑到式子有类似于逆序对的操作,我们要先将数组离散化,再建 m m m个树状数组来维护方案数,来优化 D P DP DP 程序如下 #<