摘要: 最长公共自序列LIS 三种模板,但是邝斌写的好像这题过不了 N*N N*logn 没有AC 阅读全文
posted @ 2016-03-17 22:19 yyblues 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 思路:Jimmy 跳到一块板上后,可以有两种选择,向左走或向右走。走到左端和走到右端所需的时间,容易算出。 n如果我们能知道,以左端为起点到达地面的最短时间,和以右端为起点到达地面的最短时间,那么向左走还是向右走,就很容选择了。 阅读全文
posted @ 2016-03-17 18:11 yyblues 阅读(175) 评论(0) 推荐(0) 编辑
摘要: LCS 阅读全文
posted @ 2016-03-17 11:21 yyblues 阅读(237) 评论(0) 推荐(0) 编辑