摘要: 第 50 届 ICPC 国际大学生程序设计竞赛邀请赛武汉站 G 题题解 题目大意 给定一个 \(n \times m\) 的网格,要从 \((1, 1)\) 走到 \((n, m)\) 且每次只能向下或向右走,每个格子 \((i, j)\) 有个元素值 \(a_{i,j}\)。定义路径的价值为:路径上不同元素的个数,求所有路径的价值之和。 思路 枚举所有路径并记录路径上 阅读全文
posted @ 2025-05-25 18:14 Natural_TLP 阅读(242) 评论(0) 推荐(0)