摘要: 题目描述 题目大意 给定一个 \(n \times n\) 的矩阵,求一条从 \((1, 1)\) 到 \((n, n)\) 的路径,使得路径上数的乘积末尾的0最少。 其中,\(2 \le n \le 1000\)。 思路 该题主要考察:DP。 首先,分析阶段性:显而易见,以走到的位置为阶段。 然后 阅读全文
posted @ 2025-07-19 13:13 _TJHtjh 阅读(9) 评论(0) 推荐(0)