会员
众包
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Chr1stopher
博客园
首页
新随笔
联系
订阅
管理
2019年1月26日
直线石子合并(区间DP)
摘要: 石子合并 时间限制:1000 ms | 内存限制:65535 KB 描述有N堆石子排成一排,每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆,每次合并花费的代价为这两堆石子的和,经过N-1次合并后成为一堆。求出总的代价最小值和最大值。 输入有多组测试数据,输
阅读全文
posted @ 2019-01-26 00:10 Chr1stopher
阅读(179)
评论(0)
推荐(0)
编辑
公告