Typesetting math: 100%

Acwing-----275. 传纸条

算法#

  • 状态表示:f(k,x1,x2)
    集合:所有从左上走到右下的路线,走两遍的方案,即第一条从 (1,1)(x1,kx1) ,第二条从 (1,1)(x2,kx2) 的路线组合的集合
    属性:Max

  • 状态计算:集合的划分

    方向 方向 方向 方向
    第一条
    第二条

代码#

Copy
#include <iostream> using namespace std; const int N = 55; int w[N][N], m, n, f[N * 2][N][N]; int main() { cin >> n >> m; for (int i = 1; i <= n; ++i) { for (int j = 1; j <= m; ++j) { cin >> w[i][j]; } } for (int k = 2; k <= n + m; ++k) { for (int x1 = max(1, k - m); x1 <= min(k - 1, n); ++x1) { for (int x2 = max(1, k - m); x2 <= min(k - 1, n); ++x2) { int t = w[x1][k - x1]; if (x1 != x2) { t += w[x2][k - x2]; } for (int a = 0; a <= 1; ++a) { for (int b = 0; b <= 1; ++b) { f[k][x1][x2] = max(f[k][x1][x2], f[k - 1][x1 - a][x2 - b] + t); } } } } } cout << f[n + m][n][n] << endl; return 0; }
posted @   景云ⁿ  阅读(109)  评论(0编辑  收藏  举报
编辑推荐:
· 智能桌面机器人:用.NET IoT库控制舵机并多方法播放表情
· Linux glibc自带哈希表的用例及性能测试
· 深入理解 Mybatis 分库分表执行原理
· 如何打造一个高并发系统?
· .NET Core GC压缩(compact_phase)底层原理浅谈
阅读排行:
· 新年开篇:在本地部署DeepSeek大模型实现联网增强的AI应用
· DeepSeek火爆全网,官网宕机?本地部署一个随便玩「LLM探索」
· Janus Pro:DeepSeek 开源革新,多模态 AI 的未来
· 上周热点回顾(1.20-1.26)
· 【译】.NET 升级助手现在支持升级到集中式包管理
点击右上角即可分享
微信分享提示
CONTENTS