能量项链

一个dp提耗费我怎么久。

把长度搞混了。

复制代码
#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
#include<algorithm>
#include<vector>
#include<queue>
#include<math.h>
using namespace std;
int n,a[209],f[200][200],maxn;
int main()
{
    scanf("%d",&n);
    int c;
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&c);
        a[i]=c;
        a[n+i]=c;
    }
    a[n+n+1]=a[1];
    for(int j=1;j<n;j++)//循环到n-1就够了
    for(int i=1;i+j<=n+n;i++)
    for(int k=i;k<i+j;k++)//从i到i+j。j长为n-1
        f[i][i+j]=max((f[i][k]+f[k+1][i+j]+a[i]*a[k+1]*a[j+i+1]),f[i][i+j]);
    for(int i=1;i<=n;i++)
        maxn=max(f[i][i+n-1],maxn);
    cout<<maxn;
    /*
    for(int j=0;j<=n;j++,cout<<endl)
            for(int i=1;i+j<=n+n;i++)                
                printf("%d %d %d* ",i,i+j,f[i][i+j]);        
        */
    return 0;
}
复制代码

 

posted @   浪矢-CL  阅读(153)  评论(0编辑  收藏  举报
编辑推荐:
· .NET Core 中如何实现缓存的预热?
· 从 HTTP 原因短语缺失研究 HTTP/2 和 HTTP/3 的设计差异
· AI与.NET技术实操系列:向量存储与相似性搜索在 .NET 中的实现
· 基于Microsoft.Extensions.AI核心库实现RAG应用
· Linux系列:如何用heaptrack跟踪.NET程序的非托管内存泄露
阅读排行:
· TypeScript + Deepseek 打造卜卦网站:技术与玄学的结合
· 阿里巴巴 QwQ-32B真的超越了 DeepSeek R-1吗?
· 如何调用 DeepSeek 的自然语言处理 API 接口并集成到在线客服系统
· 【译】Visual Studio 中新的强大生产力特性
· 2025年我用 Compose 写了一个 Todo App
点击右上角即可分享
微信分享提示