PKU 1065,1548,3636解题报告
<br />这几题的思想和方法都是一样的,破一题可破三题,首先1065,题意说有很多stick,每个stick都有长度l和重量w,一台机器需要处理这些stick,首先第一条被处理的机器就需要一次setup time,接下来下根木棍的长度l和w都大于等于前面的木棍的话,那么就不需要增加setup time,否者需要,问一堆木棍处理完需要最少的setup time是多少,首先它如果大于就不需要setup time,然后就想到了排序,按l排序,如果l相等的话就按w排序,也就是说排序后保证了l是非递减序列,这时候判
原创
2010-12-10 16:45:00 ·
1356 阅读 ·
1 评论