摘要: 题面点这里 \(20\) 分思路:爆搜即可。 满分做法: 稍微手算一下就发现是没有无解的。 令 \(m = {n \over 5}\) 一看 \(n \leq 1000\) ,就知道搜索是会超时的。我们可以想到用构造矩阵的思想来解决这道题。题目说 \(n\) 是 \(5\) 的倍数,可以尝试构造 $ 阅读全文
posted @ 2020-12-03 21:53 b1ts 阅读(91) 评论(0) 推荐(2) 编辑
摘要: 题面点这里 题面简述:给你一个 \(n \times m\) 的矩阵,从左上角走到右下角,每次可以向上,下,右三个方向走,问所能取到数的和的最大值。 数据范围:\(1\leq n,m \leq 10^3 , -10^4 \leq a_{i,j} \leq 10^4\) 。 题解: 一看就是直接线性D 阅读全文
posted @ 2020-12-03 21:46 b1ts 阅读(106) 评论(0) 推荐(2) 编辑