摘要：
题目链接:http://poj.org/problem?id=3061题目大意：找到最短的序列长度，使得序列元素和大于S。解题思路：两种思路。一种是二分+前缀和。复杂度O(nlogn)。有点慢。二分枚举序列长度，如果可行，向左找小的，否则向右找大的。前缀和预处理之后，可以O(1)内求和。#inclu... 阅读全文
摘要：
题目链接:http://poj.org/problem?id=2456题目大意：n个房子，m头牛，房子有一个横坐标，问将m头牛塞进房子，每两头牛之间的最大间隔是多少。解题思路：不难看出应该二分房子间隔，找一个最大的可行间隔。首先将房子坐标排序，这样只需从第1个房子开始塞牛就行了，且第一个房子肯定得塞... 阅读全文
摘要：
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5087题目大意：求次大LIS的长度。注意两个长度相同的LIS大小比较，下标和大的LIS较大。解题思路：结构体记录当前点的最大长fir，次长sec。对于f[i].fir的转移，其实就是裸的LIS。只不过当f... 阅读全文