相融子列题解
设f[i][x]表示前i个数中,结尾的数含有因子x组成的最长子序列的长度。
每次新加进来一个数,只需要枚举这个数包含的质因子即可。
由于f[i][]的值可以只与f[i-1][]有关,所以可以省去一维。
最终复杂度O(nlogn)
设f[i][x]表示前i个数中,结尾的数含有因子x组成的最长子序列的长度。
每次新加进来一个数,只需要枚举这个数包含的质因子即可。
由于f[i][]的值可以只与f[i-1][]有关,所以可以省去一维。
最终复杂度O(nlogn)
相关推荐
查看15道真题和解析
勇敢的山羊想要off...:这是准备拿实习生当正职使唤,然后把正职裁了降本增效么。。
只会按tab的bug...:多做一个前端项目吧 然后亮点每点写多一点 总共4-5点就行 技术栈和前端无关的删掉