![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
区间dp
ZX_zengxi
哈哈
展开
-
NYOJ 石子合并(一)经典区间DP
石子合并(一) 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 有N堆石子排成一排,每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆,每次合并花费的代价为这两堆石子的和,经过N-1次合并后成为一堆。求出总的代价最小值。 输入有多组测试数据,输入到文件结束。 每组测试数据第一行有一个整原创 2017-08-16 16:00:28 · 282 阅读 · 0 评论 -
Brackets(poj-2955)(区间dp)
Brackets Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8762 Accepted: 4690 Description We give the following inductive definition of a “regular bracket原创 2017-08-16 17:22:28 · 268 阅读 · 0 评论