Dave_lzw的博客

1021 石子归并 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 收藏 关注 N堆石子摆成一条线。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的代价。计算将N堆石子合并成一堆的最小代价。 例如： 1 2 3 4，有不少合

思路：环状的直接在n后面加上a[0]-a[n]变成链状即可。 这题范围小，如果n<1000,则必须四边形不等式优化降低复杂度为O(n^2) Code： #include <bits/stdc++.h> #define INF 0x3f3f3f3f using namespace std; const int AX = 4e2+6; int dp[AX][AX]; int...