随笔分类 -  最长公共子序列

摘要：本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权者必究。 阅读全文

摘要：这题与9018的 球的序列差不多， 用hash可以搞定 我个人偷懒用map，卡常卡过了 本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权者必究。 阅读全文

摘要：9018——1553 因为给出的是两个1——n的排列 所以可以转成求最长不下降子序列O（ologn） 本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同意，禁止转载，侵权者必究。 阅读全文

摘要：例题见9018_1854 其实这个算法也就随便dp一下就好了 状态转移方程就是： f[i][j]=max{ f[i-1][j-1]+1(c1[i]==c2[j]), f[i][j-1] , f[i-1][j] } 本文由Yzyet编写，网址为www.cnblogs.com/Yzyet。非Yzyet同 阅读全文