严格上升子序列数【DP】【树状数组】【离散化】

>Link

ybtoj严格上升子序列数

---

>Description

有$T$组数据，给出一个长度为$N$的序列，问每组数据的序列中，长度为$m$的上升子序列有多少个，答案对$10^9+7$取模

---

>解题思路

首先必须要说一下最近做题的状态⬇，太粗心了😭😓，每道题必先爆零，不是没开longlong就是没模数，所以说做题得细心点啊……

回归正题，这道题有点麻烦，上升子序列的长度已经规定好了，我先想到的也是DP，用$f_{i,j}$表示以第$i$个数结尾，长度为$j$的上升子序列个数
这样我们要在外面套两个循环表示$i$、$j$，里面还有一个循环来进行DP的转移，更麻烦的是最外面还有一个循环是