严格上升子序列数
题目

输入

输出

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