2017年8月1日
摘要: 我这算是刷水题吗/哭笑 随便打打nlogn的做法就水过了。 有一点要注意的是INF要开大一点 第一次没注意,然后wa了 顺便也能把这个的加强版水过。 本文由Yzyet编写,网址为www.cnblogs.com/Yzyet。非Yzyet同意,禁止转载,侵权者必究。 本文由Yzyet编写,网址为www. 阅读全文
posted @ 2017-08-01 21:23 Yzyet 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 本文由Yzyet编写,网址为www.cnblogs.com/Yzyet。非Yzyet同意,禁止转载,侵权者必究。 阅读全文
posted @ 2017-08-01 20:42 Yzyet 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 这题与9018的 球的序列差不多, 用hash可以搞定 我个人偷懒用map,卡常卡过了 本文由Yzyet编写,网址为www.cnblogs.com/Yzyet。非Yzyet同意,禁止转载,侵权者必究。 阅读全文
posted @ 2017-08-01 20:40 Yzyet 阅读(293) 评论(0) 推荐(0) 编辑
摘要: 9018——1553 因为给出的是两个1——n的排列 所以可以转成求最长不下降子序列O(ologn) 本文由Yzyet编写,网址为www.cnblogs.com/Yzyet。非Yzyet同意,禁止转载,侵权者必究。 阅读全文
posted @ 2017-08-01 20:38 Yzyet 阅读(351) 评论(0) 推荐(0) 编辑
摘要: 例题见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同 阅读全文
posted @ 2017-08-01 20:36 Yzyet 阅读(242) 评论(0) 推荐(0) 编辑