看看我写的入门题是多么无聊

虽然只有六重循环

for(int i = 1; i <= n; i++){
        for(int j = 1; j <= m; j++){
            for(int x = i; x <= n; x++){
                for(int y = j; y <= m; y++){
                    int cnt = 0;
                    if(i == x){
                        for(int q = j; q <= y; q++){
                            if(carrot[i][q] == 1) 
                                cnt++;
                        }
                    }
                    else if(j == y){
                        for(int q = i; q <= x; q++){
                            if(carrot[q][j]==1) 
                                cnt++;
                        }
                    }
                    else{
                        for(int q = i; q <= x; q++){
                            for(int p = j; p <= y; p++){
                                if(carrot[q][p]==1) 
                                    cnt++;
                            }
                        }
                    }
                    if(cnt >= k){
                        int c = (x - i + 1) * (y - j + 1);
                        sum = min(sum, c);
                    }
                }
            }
        }
    }

原来是个二维前缀和，我竟然到现在都还没有发现！

这是我最近一个月刷的

相信我，猜中题号的前十个可以壶关。