P1006-传纸条

清疚 2023-06-01 08:51 1阅读 0赞

1 #include <bits/stdc++.h>
     2 #define _for(i,a,b) for(int i = (a);i < b;i ++)
     3 typedef long long ll;
     4 using namespace std;
     5 inline ll read()
     6 {
     7     ll ans = 0;
     8     char ch = getchar(), last = ' ';
     9     while(!isdigit(ch)) last = ch, ch = getchar();
    10     while(isdigit(ch)) ans = (ans << 1) + (ans << 3) + ch - '0', ch = getchar();
    11     if(last == '-') ans = -ans;
    12     return ans;
    13 }
    14 inline void write(ll x)
    15 {
    16     if(x < 0) x = -x, putchar('-');
    17     if(x >= 10) write(x / 10);
    18     putchar(x % 10 + '0');
    19 }
    20 int n,m;
    21 int a[52][52];
    22 int dp[52][52][52][52];
    23 int MightyMaXXX(int a,int b,int c,int d)
    24 {
    25     if(a<b) a=b;
    26     if(a<c) a=c;
    27     if(a<d) a=d;
    28     return a;
    29 } 
    30 int main()
    31 {
    32     cin >> n >> m;
    33     _for(i,1,n+1)
    34         _for(j,1,m+1)
    35             cin >> a[i][j];
    36     
    37     _for(i,1,n+1)
    38         _for(j,1,m+1)
    39             _for(k,1,n+1)
    40                 _for(p,j+1,m+1)
    41                     dp[i][j][k][p] = MightyMaXXX(dp[i-1][j][k-1][p],dp[i][j-1][k-1][p],dp[i-1][j][k][p-1],dp[i][j-1][k][p-1])+a[i][j]+a[k][p];
    42     
    43     printf("%d\n",dp[n][m-1][n-1][m]);
    44     return 0;
    45 }

转载于:https://www.cnblogs.com/Asurudo/p/11335531.html

发表评论取消回复

表情：

评论列表（有 0 条评论，1人围观）

还没有评论，来说两句吧...

相关阅读

相关南阳OJ 61 传纸条（一）

传纸条（一）时间限制： 2000 ms | 内存限制：65535 KB 难度： 5 描述小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展

布满荆棘的人生/ 2023年10月06日 09:43/ 0 赞/ 1 阅读

相关 P1006-传纸条

1 include <bits/stdc++.h> 2 define _for(i,a,b) for(int i = (a);i < b;i ++)

清疚/ 2023年06月01日 08:51/ 0 赞/ 2 阅读

相关破玩意 | 用 HTTPS 传纸条

友情提示：文末送出10本经典书《算法》，每本原价129元，不要错过！！我和小宇早恋了，上课的时候老说话。老师把我们的座位分得很远，我在第一排，她在最后一排，我们中间隔

柔情只为你懂/ 2022年09月03日 11:12/ 0 赞/ 169 阅读

相关破玩意 | 用 HTTPS 传纸条

点击上方蓝色“石杉的架构笔记”，选择“设为星标” 回复“PDF”获取独家整理的学习资料！ ![e8e05e6986a61295baa4c4809c8

以你之姓@/ 2022年09月03日 05:28/ 0 赞/ 120 阅读

相关传纸条

传纸条 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ 题目描述传纸条是一种在课堂上传递信息的老方法

柔光的暖阳◎/ 2022年08月10日 08:48/ 0 赞/ 151 阅读

相关传纸条

Problem Description 传纸条是一种在课堂上传递信息的老方法，虽然现在手机短信和QQ聊天越来越普及，但是手写的信息会让人感到一种亲切感。对许多学生而言，在学校

傷城~/ 2022年07月12日 05:47/ 0 赞/ 156 阅读

相关洛谷P1006 传纸条

题目描述小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，

以你之姓@/ 2022年05月27日 04:45/ 0 赞/ 143 阅读

相关 nyoj--61--传纸条（一）

传纸条（一）时间限制： 2000 ms | 内存限制： 65535 KB 难度： 5 描述小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素

女爷i/ 2022年05月25日 03:58/ 0 赞/ 148 阅读

相关 CH5103 传纸条

题意：n\m的格子里每个格子有一个权值，从（1,1）走到（n,m）两条路，（只能向下或者向右）求两条路径的最大权值之和。走过的格子只算一次权值。分析：《算法竞赛进阶指

本是古典何须时尚/ 2021年11月27日 04:54/ 0 赞/ 197 阅读

相关 LuoGu P1006 传纸条

[题目传送门][Link 1] 这题嘛...方格取数和这题一样一样的只不过这题是从左上到右下再回去罢了（来回一趟和来两趟有区别么？没有，那么这题和上题用一样的转移和状态就

你的名字/ 2021年10月01日 03:50/ 0 赞/ 252 阅读