随笔分类 - 

摘要:题面: 题意: 给你一个的$n*m$矩阵,每个格子里都有一个不超过$k$的正整数。询问这个矩阵里有多少个不同的子矩形中的数字之和是$k$的倍数? 题解: 我们先考虑一个简化版的一维问题:给定一个长度为$n$的序列,$a[1],a[2],\cdots,a[n]$,如果某一段子序列的和为$k$的倍数,则 阅读全文
posted @ 2019-08-11 20:47 Toot_Holmes 阅读(113) 评论(0) 推荐(0)