米小子
米小子
全部文章
分类
题解(1)
归档
标签
去牛客网
登录
/
注册
米小子的博客
全部文章
(共1篇)
题解 | #小美的平衡矩阵#
我的思路是把 1 当作 1,0 当作 -1,1 和 0 的个数相等等价于矩阵中所有元素之和为 0。 对于 k 从 1 到 n,遍历所有矩阵,计算和为 0 的矩阵的个数,就是 k * k 的完美矩阵的个数。 现在的问题是:如何快速计算从 (i, j) 开始,大小为 k * k 的矩阵的元素的和? (将...
Javascript Node
前缀和
2024-03-14
7
2328