> #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;
> }

这个程序中s数组既然是dp数组，没初值怎么行呢，当然要初始化为0才能ac了。

• Re:我的方法貌似正确,结果WA,请指教下 (46) pojnmsl 2022-08-09 11:50:19