Luogu P1439 【模板】最长公共子序列

又是模板题呵，但这次的难度有点增加。 先看题目第一个想到DP的经典算法，要O(n^2)，然后想其它的算法。 其实a56爆大奖在线娱乐们衢州市一次联考有一题很像这题，不过还要难一点。 思想是离散化+最长不下降子序列（在这里和最长上升子序列等价，因为没有重复的值） 先离散一下第二串里a56爆大奖在线娱乐点的第一串里的位置（数组也可以，但
posted @ 2017-12-01 13:36  空気力学の詩  阅读(216)  评论(0)  编辑  收藏  举报