摘要：石子合并 问题描述 在一条直线上有n堆石子，每堆有一定的数量，每次可以将两堆相邻的石子合并，合并后放在两堆的中间位置，合并的费用为两堆石子的总数。求把所有石子合并成一堆的最小花费。 输入格式 输入第一行包含一个整数n，表示石子的堆数。 接下来一行，包含n个整数，按顺序给出每堆石子的大小 。 输出格式 阅读全文

摘要：本题的大致意思为给定一个数组，求其分成m个不相交子段和最大值的问题。 读完题就能看出要用DP，但是因为m的范围没有限定，= =加上自己太菜不知道怎么写， 总之先膜拜大佬http://www.cnblogs.com/kuangbin/archive/2011/08/04/2127085.html 读完 阅读全文