【求助】求回答,在线等,急急急
  • 板块灌水区
  • 楼主小小小蒟蒻
  • 当前回复0
  • 已保存回复0
  • 发布时间2021/10/22 21:53
  • 上次更新2023/11/4 02:48:05
查看原帖
【求助】求回答,在线等,急急急
333990
小小小蒟蒻楼主2021/10/22 21:53

szlcjg者出门左转

合并石子。题解:

#include <bits/stdc++.h>
using namespace std;
int f[405][405];
int n,a[205]; 
int main()
{
    cin >> n;
    for(int i=1;i<=n;i++)
    {
        cin >> a[i];
        a[n+i]=a[i];
    } 
    for(int i=2;i<=n+1;i++)
    {
        for(int l=1;l+i-1<=2*n;l++)
        {
            int r=l+i-1;
            for(int k=l+1;k<=l+i-2;k++)
                f[l][r]=max(f[l][r],f[l][k]+f[k][r]+a[l]*a[k]*a[r]); 
        }
    }
    int res=0;
    for (int i=1;i<=n;i++) res=max(res,f[i][n+i]);
    cout << res;
    return 0;
}

求三个循环这么定义的原因是什么?

2021/10/22 21:53
加载中...