#include<stdio.h>
int main()
{
int k,i,j,n;
long sum,s[101][101];
scanf("%d",&n);
for(i=1;i<=n;i++)
scanf("%ld",&s[i][i]);
for(i=2;i<n;i++)
for(j=1;j<=n-i;j++)
for(k=j+1;k<j+i;k++)
{
	sum=s[j][k]+s[j][j]*s[k][k]*s[i+j][i+j]+s[k][i+j];
	if(s[j][i+j]==0||s[j][i+j]>sum) s[j][i+j]=sum;
}
printf("%ld",s[1][n]);
return 0;
}

• Re:我的方法貌似正确,结果WA,请指教下 (416) 0810311106 2009-10-05 22:30:01
  • Re:我的方法貌似正确,结果WA,请指教下 (46) pojnmsl 2022-08-09 11:50:19