【YbtOJ 树状数组 - 3】严格上升子序列数

严格上升子序列数

---

题目

---

输入

输出

---

输入样例

2
3 2
1 2 3
3 2
3 2 1

输出样例

Case #1: 3
Case #2: 0

---

解题思路

我们设$dp(i,j)$为第$i$个数结尾，长度为$j$的严格上升子序列个数

考虑到式子有类似于逆序对的操作，我们要先将数组离散化，再建$m$个树状数组来维护方案数，来优化$DP$

---

程序如下

#include<algorithm>
#include<iostream>
#include<cstring>
#include<cstdio>