![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
区间dp
文章平均质量分 60
ninesun127
有一个目标,总能让我们欢欣鼓舞~
展开
-
NYOJ 石子合并(一)(区间dp)
石子合并(一)时间限制:1000 ms | 内存限制:65535 KB难度:3描述 有N堆石子排成一排,每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆,每次合并花费的代价为这两堆石子的和,经过N-1次合并后成为一堆。求出总的代价最小值。输入有多组测试数据,输入到文件结束。每组测试数据第一行有一个整原创 2017-03-22 18:07:18 · 304 阅读 · 0 评论 -
poj 2955 Brackets(区间dp)
BracketsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7441 Accepted: 3960DescriptionWe give the following inductive definition of a “regular bracket原创 2017-03-22 19:46:42 · 230 阅读 · 0 评论