摘要: 题目来源:http://poj.org/problem?id=1065题目大意: 有一些木棍,有长度(l)和重量(w)两个属性。现在需要用一台机器依次处理每一根木棍,这台机器需要一个启动时间,启动时间与木棍的长度和重量相关。规则如下:(a)第一根木棍的启动时间为1.(b)处理完一根长为 l 重为w 的木棍后,如果下一根木棍的长度 l' 和重量 w' 满足 l b,要么不可比较,这样的关系就是偏序。如果所有元素都可比较,则是全序。在我们的问题里a.l =r . 因为最长链长度为r,那么这r个原色一定不再同一个反链中,所以反链划分数一定大于等于最长链长度,即p>=r.(b) 阅读全文
posted @ 2013-11-27 20:02 小菜刷题史 阅读(388) 评论(0) 推荐(0) 编辑