求助
  • 板块学术版
  • 楼主zhangruozhong
  • 当前回复1
  • 已保存回复1
  • 发布时间2022/8/20 14:59
  • 上次更新2023/10/27 14:27:29
查看原帖
求助
492104
zhangruozhong楼主2022/8/20 14:59

P1005 90分 RE了

#include<bits/stdc++.h>
#define MAXN 80
#define k m-(R-L)
#define ll __int128
using namespace std;
int n,m;
int num[MAXN];
ll ans,p[MAXN],f[MAXN][MAXN];
ll dp(int L,int R){
    if(f[L][R]!=-1)return f[L][R];
    if(R-L>=1)f[L][R]=max(num[L]*p[k]+dp(L+1,R),dp(L,R-1)+num[R]*p[k]);
    else f[L][R]=num[L]*p[k];
    return f[L][R];
}
void print(ll x){
    if(!x)return;
    if(x)print(x/10);
    putchar(x%10+'0');
}
int main(){
    cin>>n>>m;
    p[0]=1;
    for(int i=1;i<=m;i++)p[i]=p[i-1]*2;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++) cin>>num[j];
        memset(f,-1,sizeof(f));
        ans+=dp(1,m);
    }
    if(!ans)printf("0");
    else print(ans);
    return 0;
}

哪位大佬能调一下?

2022/8/20 14:59
加载中...