岱陌广场

分享算法思考、训练复盘与日常交流。

二群公告

YIZHIYANG初来乍到 2025-6-9 20:03:39 306 浏览1 点赞0 收藏0 评论
## 一、群规与交流 **允许:** 题目算法交流、考研/保研/推免经验分享、科研吐槽、生活分享;红包和广告可以发。 **禁止:** 涉政话题、男女对立话题。 **其他:**...

DTZS-Round1-T5-数阵查询

黑大帅 2025-5-6 20:05:03 17 浏览0 点赞0 收藏0 评论
## 解析 首先看到题目我们可以发现,或者应该要发现,变化$n$次的 这个矩阵的规模是多大; 根据题意的变化规律: + 当前有数字的方阵填充成 $2 \times 2$ 的大方阵: + 在其方阵的右边界和下边界填上当前数阵没有的最小正整数。 不难发现,每多变化一次,规模是 $\times 2 + 1$的,所以显然可以得到递推式: 记$ d_i$ 为...