2015年9月27日
HDU 5489 Removed Interval
摘要： 题意：求一段序列中删掉L个连续元素后的LIS。解法：我的想法很复杂= =怎么说呢……首先用nlogn的方法求LIS得到的序列dp的第i项的意义为上升子序列所有长度为i的序列结尾元素的最小值，那么先倒着用nlogn的方法求一遍最长下降子序列记为dp1，记录每一步怎么更新的dp1，再正着求一遍最长上升子... 阅读全文
posted @ 2015-09-27 18:51 露儿大人 阅读(578) 评论(0) 推荐(0) 编辑