随笔分类 - 杂
摘要：P1439 【模板】最长公共子序列 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) A：3 2 1 4 5 B：1 2 3 4 5 思路： 主要考虑离散化，先不离散化成数字，不好理解 A：3 2 1 4 5 → A：a b c d e 离散化之后A是单调递增的 举几个B的例子：×
阅读全文
摘要：一种方法是O(Nˆ2)的DP 主要是O(NlogN)的DP 最长上升子序列，最长不下降子序列，最长下降子序列，最长不上升子序列都同理 以LIS最长上升子序列为例 DP思路： 总的来说，我们要求以 i为结尾，最长的上升子序列的长度 现在到了第 i 个数，那么前面的 1~i-1的数都已经处理完毕了 设
阅读全文
