摘要: 实际上是求最大重叠区间,而最大重叠区间必定包括一个区间的端点 为所有的区间端点附上权值,左端点为1,右端点为-1 对于每一个端点设置一个值p=左边所有端点(包括自身)权值之和 那么p值最大的端点为最大重叠区间包含的点,p为重叠层数 阅读全文
posted @ 2013-01-29 10:15 zerojetlag 阅读(205) 评论(0) 推荐(0) 编辑