1 条题解

  • 0
    @ 2023-4-28 21:04:46

    为什么为什么为什么

    #include<bits/stdc++.h>
    using namespace std;
    const int N=207;
    int a[N],f[N][N],s;
    int main()
    {
    	int n,i,j,k;
    	scanf("%d",&n);
    	for(i=1; i<=n; i++)
    	{
    		scanf("%d",&a[i]);
    		a[i+n]=a[i];
    	}
    	for(j=1;j<=n*2;j++)
    		for(i=j-1;i>0&&j-i<n;i--)
    			for(k=i;k<j;k++)
    			{
    				f[i][j]=max(f[i][j],f[i][k]+f[k+1][j]+a[i]*a[k+1]*a[j+1]);
    				s=max(s,f[i][j]);
    			}
    	printf("%d",s);
    }
    
    • 1

    信息

    ID
    627
    时间
    1000ms
    内存
    512MiB
    难度
    10
    标签
    递交数
    6
    已通过
    6
    上传者