1.题意 有一个的01矩阵。求里面有多少个的矩阵包含1。 2.前置知识 二维前缀和 3.正文 这道题写暴力的时间复杂度为,很明显会超时。但是如果将的检查区间是否符合要求的部分改为二维前缀和就好了,这样时间复杂度就会变成,可以AC。 4.代码 #include<stdio.h> #include<cstring> using namespace std; int n, m, k, ans; int sum[1005][1005]; char s[1005]; int main() { scanf("%d %d %d", &n, &m, &k...