[FJOI2014] 石子合并问题

2014年3月31日3,9602

问题描述

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

输入n

输出最大得分

样例输入 7

样例输出 9

O(n)做法

O(nlogn)堆

ndsf神犇秒杀

 

 

说点什么

提醒
avatar
caozy0623
caozy0623

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