会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
这里有十二吨芒果
其实是伪装成芒果的史莱姆wwwwww
博客园
首页
新随笔
联系
订阅
管理
2017年4月28日
codevs 1048/洛谷 1880:石子归并
摘要: 题目描述 Description 有n堆石子排成一列,每堆石子有一个重量w[i], 每次合并可以合并相邻的两堆石子,一次合并的代价为两堆石子的重量和w[i]+w[i+1]。问安排怎样的合并顺序,能够使得总合并代价达到最小。 输入描述 Input Description 第一行一个整数n(n<=100
阅读全文
posted @ 2017-04-28 18:27 五十岚芒果酱
阅读(133)
评论(5)
推荐(0)
编辑
公告