Candy糖醬的专栏

题目大意：求最长上升子序列（LIS）长度，序列最大数不超过40000。因为只有上升排列的接口才不相交。 思路：普通的 O（n^2）的做法肯定会超时；因此，dp[ ] 记录长度为 i+1 的子序列中最末元素的最小值，这一数组是单调递增的，因此对于dp[ ]数组内元素可以用二分搜索找出dp[ ]中比 a[ i ] 大的最小的元素的位置；这里用到了STL类里的 lower_bound（x, x+n,

题目： 聪明的猴子 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1123 Accepted Submission(s): 294 Problem Description 森林中有一排香蕉树（无限长），一只猴子站在其中一