Codeforces Round #626 Div. 2 B. Count Subrectangles

给出数组a和数组b 数组c是由a和b决定的 c[i][j]==a[i]b[j] 因此咱们画几个例子就能发现 若是a[i]为）那么这一行全为0 B[i]为0 那么这一列全为0 让你求出区域块面积为k且全由1组成的区域个数 题意很简单 a数组里面连续的1有多长储存起来 再储存b里面连续的一的长度 咱们直接枚举组成k的全部状况 1k 2k/2 3k/3 对于每种状况 咱们去求出这种状况全部的个数便可 注

>>阅读原文<<