[FJOI2014]石子合并问题

2014年3月31日2,9382

问题描述

有n堆石子,每堆1个,要合并成一堆,规定每次可以任意选两堆合并成新的一堆,两堆中较少的石子数记为该次合并的得分。

输入n

输出最大得分

样例输入 7

样例输出 9

O(n)做法

O(nlogn)堆

ndsf神犇秒杀

 

 

  • caozy06232015年4月21日 下午8:52 回复

    黄学长可以发下fjoi2014 day2其他三道题吗,谢谢了

    #1  
    • hzwer2015年4月22日 上午7:52 回复
      admin

      有一题是sdoi红黑树。。。其它的我也没有啊

      #11