2016年9月2日
【二分】【最长上升子序列】HDU 5489 Removed Interval (2015 ACM/ICPC Asia Regional Hefei Online)
摘要： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5489 题目大意： 一个N(N<=100000)个数的序列，要从中去掉相邻的L个数(去掉整个区间)，使得剩余的数最长上升子序列(LIS)最长。 题目思路： 【二分】【最长上升子序列】 首先，假设去掉[i 阅读全文
posted @ 2016-09-02 20:34 Cool639zhu 阅读(276) 评论(0) 推荐(0) 编辑