【每日一题】Namomo Spring Camp 2022 Div1 # “Z“型矩阵
"Z"型矩阵题目链接题意对一个只包含 ... 和 zzz 的矩阵,当以下条件满足时 :该矩阵的行数列数相等。该矩阵的第一行与最后一行的字符全是 zzz该矩阵从右上角到左下角的对角线上的字符全是 zzz我们称其为 zzz 矩阵 现在给定一个 n∗mn * mn∗m 的矩阵,请你计算它有多少个子矩阵是 zzz 矩阵n,mn,mn,m 分别表示矩阵的行数和列数1 ≤\leq≤ n,mn,mn,m ≤\leq≤ 3e33e^33e3思路首先我们可以通过前缀和的思想,先预处理出来左边,右边
原创
2022-03-30 21:32:54 ·
433 阅读 ·
0 评论