2018年4月29日
洛谷 P1439【模板】最长公共子序列
摘要： 神TM模板。。我本来想休闲一下写点水题的。。。 开始做的时候直接敲了一个O(N2)的算法上去，编译的时候才发现根本开不下。。 好了，谈回这道题。 先不加证明的给出一种算法。 现在来大概的介绍一下这样做的原因。 首先，观察题目，注意到这个题和真正的模板的区别：给出1-n的两个排列P1和P2。 思考排列 阅读全文
posted @ 2018-04-29 23:56 俺是小程 阅读(116) 评论(0) 推荐(0)