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