区间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)
Brackets Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7441 Accepted: 3960 Description We give the following inductive definition of a “regular bracket原创 2017-03-22 19:46:42 · 231 阅读 · 0 评论