UOJ#301. 【CTSC2017】最长上升子序列(杨氏矩阵)
最新推荐文章于 2021-03-02 01:58:57 发布
该博客介绍了如何运用Dilworth定理将最长上升子序列问题转化为最小链覆盖问题,并利用杨氏矩阵进行求解。通过改变矩阵的维护方式,将时间复杂度优化到O(nn−−√logn+qlogn)O(nnlogn+qlogn),并讨论了暴力插入杨氏矩阵的可行性。
摘要由CSDN通过智能技术生成