还没搞懂,先贴着,以后填。。。
大意:
给定一个数组,求N元上升子序列的数量
思路:(来自洛谷大佬)
DP + 树状数组优化
设f[i][j]f[i][j]为以a[j]a[j]为结尾的长度为ii的上升子序列的个数
得到转移方程:
然后用树状数组维护。。。
维护啥呢,下次再说 :)
还没搞懂,先贴着,以后填。。。
大意:
给定一个数组,求N元上升子序列的数量
思路:(来自洛谷大佬)
设f[i][j]f[i][j]为以a[j]a[j]为结尾的长度为ii的上升子序列的个数
得到转移方程:
然后用树状数组维护。。。
维护啥呢,下次再说 :)