摘要：
2014-09-2820:38:10POJ的线段树刷了好几道，突然碰到一道求区间第K大的问题，搁置了两天，等不及要学一下了。首先，这题的解法多样，（1）经典的划分树 （2）线段树维护归并树 （3）主席树 （orz）看了几篇博客&文献，比较好的：（1）百度文库（2）博客，引用一下。。First. 划分... 阅读全文
posted @ 2014-09-28 21:08
Naturain
阅读(135)
评论(0)
推荐(0)
摘要：
2014-09-2801:40:20思路：根据题目的意思，考虑到：只有所有的人的编程时间达到某个值（如k）后才能有一个人的编程时间达到k+1，所以就是对于每n个连续问题的人员指派是1，2...n的一种排列。考虑到人数少，直接状压，用dp[i][j]来表示考虑第 i 个问题时，状态为 j 时的最优解，... 阅读全文
posted @ 2014-09-28 01:45
Naturain
阅读(175)
评论(0)
推荐(0)
浙公网安备 33010602011771号