There is an old stone game.At the beginning of the game the player picks n(1<=n<=50000) piles of stones in a line. The goal is to merge the stones in ...
分类：
编程语言 时间：
2017-07-27 10:45:27
阅读次数：
173
orz 上海的王队长。 1.最朴素的石子归并-codevs 1048 题目描述 Description 有n堆石子排成一列，每堆石子有一个重量w[i], 每次合并可以合并相邻的两堆石子，一次合并的代价为两堆石子的重量和w[i]+w[i+1]。问安排怎样的合并顺序，能够使得总合并代价达到最小。 题目描 ...
分类：
其他好文 时间：
2017-07-18 10:19:42
阅读次数：
237
时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 题解 查看运行结果 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 时间限制: 1 ...
分类：
其他好文 时间：
2017-07-17 23:56:29
阅读次数：
222
此文为博主原创题解，转载时请通知博主，并把原文链接放在正文醒目位置。 题目链接：http://codevs.cn/problem/1048/ 题目描述 Description 有n堆石子排成一列，每堆石子有一个重量w[i], 每次合并可以合并相邻的两堆石子，一次合并的代价为两堆石子的重量和w[i]+ ...
分类：
其他好文 时间：
2017-07-17 21:48:19
阅读次数：
127
传送门 1048 石子归并 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 传送门 1048 石子归并 传送门 1048 石子归并 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 s 空间限制: ...
分类：
其他好文 时间：
2017-06-25 11:13:24
阅读次数：
167
传送门 2102 石子归并 2 时间限制: 10 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 传送门 2102 石子归并 2 传送门 2102 石子归并 2 时间限制: 10 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 时间限制: 10 s 时间限制: 1 ...
分类：
其他好文 时间：
2017-06-25 11:03:53
阅读次数：
100
分析：记dp[i][j]为从i到j合并的最小代价(顺时针，i可以大于j)，sum[i][j]为从i到j的和，则dp[i][j]=min{dp[i][k-1]+dp[k][j]}+sum[i][j]，(i<k<=j)，直接求的话复杂度为O(n^3)，会T。 四边形不等式优化：记s[i][j]为dp[i ...
分类：
其他好文 时间：
2017-06-23 00:42:52
阅读次数：
146
题目：uva 10003 Cutting Sticks 题意：给出一根长度 l 的木棍，要截断从某些点，然后截断的花费是当前木棍的长度，求总的最小花费？ 分析：典型的区间dp，事实上和石子归并是一样的，花费就是石子的和。那么久不用多说了。 AC代码： #include<iostream> #incl ...
分类：
其他好文 时间：
2017-06-03 14:08:46
阅读次数：
131
51Nod - 1021 石子归并 N堆石子摆成一条线。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的代价。计算将N堆石子合并成一堆的最小代价。 例如： 1 2 3 4，有不少合并方法 1 2 3 4 => 3 3 4(3) => 6 4( ...
分类：
其他好文 时间：
2017-05-15 22:21:35
阅读次数：
219
1048 石子归并 1048 石子归并 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 ...
分类：
其他好文 时间：
2017-04-30 22:47:22
阅读次数：
118
