写给自己的话： 有时候虽然一道题懂做了，但是发现写解题报告时，要清楚把自己的思路描述出来却挺难的。做解题报告

不仅可以巩固、梳理知识，还可以加深理解。现在我还做得很不好， 一定要坚持！ 加油！ 

矩阵链乘问题：

例子：

/*这一题和另外一题《能量项链》完全相同。注意这第一个矩阵可以和最后一个相连， 相当于是一个环处理环时，把这个环断掉，变成一条线，然后复制元素增长处理时，它有不同个起点。分别比较每个起点的结果，取其中最小的就是答案 */#include
    
     #include
     
      #define MAXN 250#define INF 2147483646int arr[MAXN];int dp[MAXN][MAXN];int main(){//	freopen("input.txt","r",stdin);	int i,n,a,b,r,j,k,s;	scanf("%d",&n);	for(i=1; i<=n; ++i){		scanf("%d %d",&arr[i],&a);		arr[i+n]=arr[i]; // 复制元素	}	int ans=2147483646;	for(s=0; s<=n-1; ++s){   // 起点位置		memset(dp,0,sizeof(dp));		for(r=2; r<=n; ++r){			for(i=1; i<=n-r+1; ++i){				j=i+r-1;				dp[i][j]=INF;				for(k=i; k<=j-1; ++k){					int temp=dp[i][k]+dp[k+1][j]+arr[i+s]*arr[k+1+s]*arr[j+1+s];					if(temp
     
    

UVA  

/*这题也是矩阵连乘问题关键在于把砍木棍的过程逆过来看。即现在不是砍，而是把n段不同长度的木棍连成一整段每次两根木棍连接成一段时，这两根木棍的长度之和就是这次的费用。*/#include
    
     #include
     
      #define MAXN 55#define INF 2147483646int len[MAXN],arr[MAXN];int dp[MAXN][MAXN];int main(){ 	freopen("input.txt","r",stdin);	int l,n,i,j,k,r;	while(scanf("%d",&l),l){		scanf("%d",&n);		len[0] = 0, arr[0]=0;		for(i=1; i<=n; ++i){			scanf("%d",&arr[i]);			len[i] = arr[i]-arr[i-1];		}		arr[n+1]=l;		len[n+1] = l-arr[n];		memset(dp,0,sizeof(dp));		for(r=2; r<=n+1; ++r){			for(i=1; i<=n+1-r+1; ++i){				j=r+i-1;				dp[i][j] = INF;				for(k=i; k<=j-1; ++k){					int temp=dp[i][k]+dp[k+1][j]+arr[j]-arr[i-1];  					if(temp
     
    

/*	[NOI1995]  石子合并这题和上一题的木棍本质上都是一样的，只是石堆的放置是环状的。处理一下把环状变成链状就可以了然后比较各个不同起点得到答案*/#include
      
       #include
       
        #define MAXN 105#define oo 1147483646int arr[MAXN];int dp_min[MAXN][MAXN];int dp_max[MAXN][MAXN];inline int sum(int start,int end){	int sum=0;	for(int i=start; i<=end; ++i)		sum += arr[i];	return sum;}int main(){//	freopen("input.txt","r",stdin);	int N,i,j,s,k,r;	while(scanf("%d",&N)!=EOF){		for(i=1; i<=N; ++i){			scanf("%d",&arr[i]);			arr[i+N]=arr[i];		}		memset(dp_min,0,sizeof(dp_min));		memset(dp_max,0,sizeof(dp_max));		int ans1=oo, ans2=-oo;		for(s=0; s<=N-1; ++s){			for(r=2; r<=N+1; ++r){				for(i=1; i<=N-r+1; ++i){					j=r+i-1;					dp_min[i][j] = oo;					dp_max[i][j] = -oo;									int total=sum(i+s,j+s);					for(k=i; k<=j-1; ++k){						int t1=dp_min[i][k]+dp_min[k+1][j]+total;						int t2=dp_max[i][k]+dp_max[k+1][j]+total;						if(t1
        
         dp_max[i][j]) dp_max[i][j]=t2;					}				}			}			if(dp_min[1][N]
         
          ans2) ans2=dp_max[1][N];		}		printf("%d\n%d\n",ans1,ans2);	}	return 0;}