2018年3月27日
Wannafly挑战赛12 D矩阵计数
摘要： Wannafly挑战赛12 D矩阵计数 题意： 给一个n x m的01矩阵，其中C个格子是1，其余全是0。求有多少全0的子矩阵。 答案对$10^9+7$取模。 思路： 首先，全0的子矩阵=所有子矩阵 含1的子矩阵， 我们只需要对所有的值为1的格子，求出包含这个点的子矩阵数量$s_i$（还要保证不重复 阅读全文
posted @ 2018-03-27 18:57 .ini 阅读(268) 评论(4) 推荐(1) 编辑