就是在一个500000的串里找除上升子序列的个数
还是比较容易想到DP转移方程的
dp[i] = sum(dp[j]|j<i&&a[j]<a[i])
dp[i]就是说以i结尾的上升子序列的个数
现在是平方级的算法
找一个上升子序列,很容易想到是树状数组
注意一下离散化,很快就解出来了
还是比较简单的
就是在一个500000的串里找除上升子序列的个数
还是比较容易想到DP转移方程的
dp[i] = sum(dp[j]|j<i&&a[j]<a[i])
dp[i]就是说以i结尾的上升子序列的个数
现在是平方级的算法
找一个上升子序列,很容易想到是树状数组
注意一下离散化,很快就解出来了
还是比较简单的