首页 > 收集金币
开通博客写题解
头像 1123456789
发表于 2025-03-08 10:05:06
// #include<bits/stdc++.h> // using namespace std; // #define int long long // int n,m; // int w[1010][1010]; // int st[1010][1010]; // int f[10 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 东南顺
发表于 2025-03-09 16:13:38
题目链接：https://ac.nowcoder.com/acm/contest/102742/D 1、假如去掉墙这个限制条件，那么本题就变成了经典的线性dp问题，显然令dp[i,j]表示从原点走到(i,j)能得到的最大价值。dp状态转移方程为dp[i][j]=max(dp[i-1],dp[i][j 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”