试试事实上吗

摘要： 突然发现自己的做法很清奇，于是就来写一篇题解了。 觉得自己还是可以，居然没用二维的东西维护答案 题意是在一个黑白矩阵上选一个小矩形染色为白，让全白的行列最多。 Part.1 考虑一种最暴力的做法，我们枚举小矩阵的左上角，暴力染色后统计行列的数量。 这个算法的时间复杂度为$O((n-k)^2*k)$， 阅读全文