![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DP优化
文章平均质量分 65
cnyali_szsh348
这个作者很懒,什么都没留下…
展开
-
DP优化(lis)2018-08-17
DP是一个好东西(逃 传送门:https://www.luogu.org/problemnew/show/P1020 这道题就是一个最长不下降子序列,大家都知道,这就是一个DP问题,时间复杂度是O(nlogn),在我之前的博客里有写到~~ 但是,O(nlogn)的时间复杂度貌似有点高(算高?那么O(n平方)算什么?) 那么,这里我要推荐一种O(nlog2n)的算法!!!(二分答案) 思路...原创 2018-08-17 20:09:15 · 176 阅读 · 0 评论 -
DP——2019
233 源代码: #include <iostream> #include <cstdio> #include <cstring> #include <cmath> using namespace std; const int maxn=1000+10; int n,ans; int a[maxn][maxn]; int main(){ scanf...原创 2019-08-01 18:39:27 · 767 阅读 · 0 评论