brainache的博客

题意：有N堆石子，每次能够合并连续的、大于等于L、小于等于R堆石子，代价是这些石子的个数和。问合并成一堆石子的代价最小值。 使用一个dp[l][r][k]记录将区间[l,r]的石子合并为k堆需要的最小代价。用一个d[i]记录第k堆石子有几个石子 转移方程：dp(l,r,k)=min{dp(l,i,1)+dp(i+1,r,k-1)},li                 dp(l,r,1)=m

floyd算法是一种可以在o(v^3)求出一个图中任意两点最短路的算法 输入：邻接矩阵d 输出：直接在d上面修改，每个元素d(i,j)代表点i到点j的最短路 这个算法的代码非常短，一眼看上去非常暴力 for(int k=1;k<=v;k++) for(int i=1;i<=v;i++) for(int j=1;j<=v;j++)