【日记】12.17
摘要:
12.17 洛谷突然黄名? DP 1.洛谷P1020:最长不上升子序列(LNIS)和最小不上升子序列个数。 首先是LNIS: 朴素$O(n^2)$做法:从后往前,dp[i]=max(dp[i],dp[j]+1),满足i=a[j]。 快速$O(n\log n)$做法:从前往后,每次找到序列中第一个比它 阅读全文
posted @ 2019-12-22 00:15 diorvh 阅读(125) 评论(0) 推荐(0) 编辑