问题：
给定一个NxN 0-1矩阵和一个数字K，计算所有子矩阵（任何大小），恰好为K 1。
约束：2 <= N <= 600,1 <= K <= 6
示例
1 0 1
0 0 0
1 0 1
Count: 8
通过记忆所有可能的子矩阵的总和，我的算法具有复杂度O（n ^ 4）。我尝试将不同但相似问题的各种解决方案结合起来，没有运气。我想不出更好的方法来减少时间复杂度。可以在O（n ^ 3）中完成吗？
我已阅读以下内容：
Minimum area submatrix with sum K
Minimal subrectangle with at least K 1's
这是一个家庭作业。