本蒟蒻的做法是这样与正解一样，但是咕出来的却是$O(nm^2)$而不是$O(n^2m)$的？

原因: 枚举选超过一半的那一列(反面考虑)，每次扫一遍整个矩阵进行状态线性状态转移，那么时间复杂度不是$O(m×nm)=O(nm^2)$的吗？

萌新求助~