摘要：
最长不下降子序列有两种解法，分别为 O(n^2) 和O(n logn) 第一种就是普通的dp方法，这里不再写了； 主要记录一下n logn的写法 主要思路： 用一个数组 b 来记录最长的子序列； 一开始让b[ 1 ]=a[ 1 ] (数组a为输入的一个序列) ，从i=2开始循环，如果a[ i ] 大 阅读全文
摘要：
原题链接：http://poj.org/problem?id=3190 题目大意： 一些很挑剔的奶牛需要在特定的时间内挤奶，一个挤奶棚每次只能有一头奶牛挤奶，求出最少需要的挤奶棚的数量； 思路：贪心+优先队列； 先用开始挤奶的时间顺序排序，然后再按照结束时间早的顺序存到优先队列中； 这样每次判断一下 阅读全文