2020年12月4日
dp最长上升子序列（单调队列优化）
摘要： ##给定一个长度为N的数列，求数值严格单调递增的子序列的长度最长是多少。（N ⇐ 1e5） 朴素做法时间复杂度O（n^2）过不了 用单调队列的思想优化可以O（nlongn） #include<bits/stdc++.h> using namespace std; typedef long long 阅读全文
posted @ 2020-12-04 15:10 CamusJohnson 阅读(427) 评论(0) 推荐(0)