[FJOI2014] 石子合并问题

2014年3月31日6,0502

问题描述

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

输入n

输出最大得分

样例输入 7

样例输出 9

O(n)做法

O(nlogn)堆

ndsf神犇秒杀

 

 

avatar
1 Comment threads
1 Thread replies
0 Followers
 
Most reacted comment
Hottest comment thread
2 Comment authors
hzwercaozy0623 Recent comment authors
  Subscribe  
提醒
caozy0623
caozy0623

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