摘要: 题目大意: 农夫约翰为了修理栅栏,要将一块很长的木板切割成N块。准备切成的木板的长度为L1、L2、Ln,未切割前木板的长度恰好为切割后木板长度的总和。每次切断木板时,需要的开销为这块木板的长度。举个栗子,长21的木板切成5、8、8三块木板,21切成13和8时,开销为21;13切成5和8时开销13,所 阅读全文
posted @ 2017-07-14 08:41 路人姜。 阅读(129) 评论(0) 推荐(0)
摘要: 介绍: 三个参数:priority_queue<Type,Container, Functional> ①Type:数据类型②:Container:容器(默认是vector)③Functional:元素比较方式 栗子: 按升序排序 ( 按降序排序则把第三个参数改为less<int> ) : 阅读全文
posted @ 2017-07-14 07:25 路人姜。 阅读(175) 评论(0) 推荐(0)