摘要：
http://poj.org/problem?id=1738 (题目链接) 题意 一排n堆石子，合并两堆石子的代价为两堆石子总数之和。问将所有石子合并为一堆所需要的最小代价。 Solution 本来想用刚学的四边形不等式练练手的，没想到n的范围竟然是50000，数组都开不下啊。。只好去看了下那个不明 阅读全文
摘要：
http://poj.org/problem?id=3017 (题目链接) 题意 给出一个数列要求将它分割成许多块，每块的数的和不超过m，要求每块中最大的数之和最小。 Solution 这道题真的很不错啊。 可以很快写出dp方程：${f[i]=min(f[j]+max(a[j+1],a[j+2]·· 阅读全文