摘要：题意:给你一组数,求最长的严格上升子序列及个数(mod 1e9+7) 题解:用动态规划来求LIS,记$dp[i]$是数组中第i个位置上的数的LIS最优解,我们遍历一遍原数组,然后找i位置前的LIS,如果$a[j]<a[i]$并且$dp[j]+1>dp[i]$那么当前i位置的最优解就应该更新成$dp[ 阅读全文