hdu 4521
摘要：
地址：http://acm.hdu.edu.cn/showproblem.php?pid=4521题意：中文。。mark：看网上大部分解题报告都是用线段树，我又不是很懂线段树，后来突然发现有一个人用变种的LIS做的，顿时来了兴致~ 普通的LIS要求O(nlgn)的算法的时候，需要维护一个栈，每次元素比较当前栈顶元素，如果大，直接放入栈顶，否则二分查找到第一个大于它的数，替换它，具体证明就不说了。。。本题有一个限定条件是，LIS里面的序列在原数组里面的位置是要大于d的，那么解决办法就是延缓入栈（我自己随便取的名字），就是你每次计算当前元素能够组成的最长子串的时候，二分到它之前所能组成的最大... 阅读全文
posted @ 2013-05-04 10:58 andre_joy 阅读(312) 评论(0) 推荐(0) 编辑