hdu 3030 Increasing Speed Limits


就是在一个500000的串里找除上升子序列的个数


还是比较容易想到DP转移方程的

dp[i] = sum(dp[j]|j<i&&a[j]<a[i])

dp[i]就是说以i结尾的上升子序列的个数


现在是平方级的算法

找一个上升子序列,很容易想到是树状数组



注意一下离散化,很快就解出来了



还是比较简单的


你可能感兴趣的:(算法)