2020年11月20日
CF340D Bubble Sort Graph&&Acwing896. 最长上升子序列 II
摘要： 题意 给你一个长度为n的序列，求这个序列的最长上升子序列的长度 n<=100000 先说一下朴素的动态规划 即设$f[i]$表示以$i$为结尾的，最长上升子序列的长度 状态转移 \(if(a[j]<a[i]) f[i]=max(f[i],f[j]+1)\) 可以看出，朴素的动态规划我们的时间复杂度是 阅读全文
posted @ 2020-11-20 17:39 邦的轩辕 阅读(89) 评论(0) 推荐(0) 编辑