Cosine~He

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

思路:这道题类似合并果子不能从大到小,应当从小的开始每次选取最小的两个木板合并成新的木板,用priority_queue来做时间复杂度是o(nlogn)。

注:数据较大要开long long

代码:

 

posted on 2020-12-19 18:57  Cosine~He  阅读(83)  评论(0)    收藏  举报