伪Acmer!

石子合并（一）时间限制：1000 ms  |  内存限制：65535 KB难度：3描述     有N堆石子排成一排，每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆，每次合并花费的代价为这两堆石子的和，经过N-1次合并后成为一堆。求出总的代价最小值。输入有多组测试数据，输入到文件结束。每组测试数据第一行有一个整数n，表示有n堆石子。

蚂蚁的难题(二)时间限制：1000 ms  |  内存限制：65535 KB难度：3描述 下雨了，下雨了，蚂蚁搬家了。已知有n种食材需要搬走，这些食材从1到n依次排成了一个圈。小蚂蚁对每种食材都有一个喜爱程度值Vi，当然，如果Vi小于0的时候，表示蚂蚁讨厌这种食材。因为马上就要下雨了，所以蚂蚁只能搬一次，但是能够搬走连续一段的食材。时间紧急，你快帮帮小蚂蚁吧，让它搬走的食材

01背包（ZeroOnePack）: 有N件物品和一个容量为V的背包，每种物品均只有一件。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。 完全背包(CompletePack): 有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最

FATETime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6890    Accepted Submission(s): 3168Problem Description最近xhd正在玩一款叫做FATE的游戏，为了得到极

矩形嵌套时间限制：3000 ms  |  内存限制：65535 KB难度：4描述 有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d（相当于旋转X90度）。例如（1,5）可以嵌套在（6,2）内，但不能嵌套在（3,4）中。你的任务是选出尽可能多的矩形排成一行，使得除最后一个外，每一个矩形都可以嵌套在

Filthy RichTime Limit:5000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatusDescriptionThey say that in Phrygia, the streets are paved with gold. You’re currently on vac

http://acm.hdu.edu.cn/showproblem.php?pid=2476两篇博客综合这看, 总算是理解了, 我这里把两篇博客整合一下.原文如下:http://blog.youkuaiyun.com/libin56842/article/details/9708807http://blog.youkuaiyun.com/juststeps/article/details/9207187

http://acm.nyist.net/JudgeOnline/problem.php?pid=15dp[i][j]表示从i到j至少需要添加多少个括号才能满足匹配条件.初始化:if(i == j)   dp[i][j] = 1;else   dp[i][j] = INF;状态转移:当i if(match(str[i], str[j])) dp[i]

题目: http://poj.org/problem?id=1651本来想自己写, 虽然有点大体思路, 但是一直没有最终定型, 最后还是参考别人的思路和代码才算明白了.刚开始找了好几篇博客, 发现虽然也都是用区间DP写的, 但是并不是完全基于这道题的基本思想写的. 很多都是将这道题抽象为矩阵连乘, 然后运用区间DP求解, 输出结果dp[1][n - 1].最后看了一篇博客才最后明白