首页 > 其他 > 详细

[NOI1995]石子合并

时间:2018-10-24 23:38:48      阅读:149      评论:0      收藏:0      [点我收藏+]

技术分享图片

  题目描述:

  在一个圆形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆,并将新的一堆的石子数,记为该次合并的得分。

  试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分.

  输入输出格式:

  输入格式:

  数据的第1行试正整数N,1≤N≤100,表示有N堆石子.第2行有N个数,分别表示每堆石子的个数.

  输出格式:

  输出共2行,第1行为最小得分,第2行为最大得分.

  输入输出样例:

  输入样例#1: 
  4
  4 5 9 4
  输出样例#1: 
  43
  54
题目解析
  第一次做这种题型的大佬们应该不会把它当成贪心来做吧???反正小蒟蒻我是做错了啦!!!
后面有分析了几个手推数据,发现!!! 这是一题动规,还是一题区间动规!!!


[NOI1995]石子合并

原文:https://www.cnblogs.com/Blacktears/p/9846654.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!