摘要:
我这算是刷水题吗/哭笑 随便打打nlogn的做法就水过了。 有一点要注意的是INF要开大一点 第一次没注意,然后wa了 顺便也能把这个的加强版水过。 本文由Yzyet编写,网址为www.cnblogs.com/Yzyet。非Yzyet同意,禁止转载,侵权者必究。 本文由Yzyet编写,网址为www. 阅读全文
摘要:
本文由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同 阅读全文