POvOP子的代码日常

摘要： 题意： 求所给出长度为 N 的最长上升子序列长度 ""思路： (1) $O(n^2)$的 动态转移： 设$dp[i]$表示以$i$结尾的最长单调子序列，那么当$arr[i] arr[j]时$ $dp[i]=max(dp[j]+1,dp[i]) (j\in[1,i))$ (2) $O(n^2)$ $d 阅读全文