2023年4月23日
关于二维问题
摘要： 貌似很多题都可以不用优化，直接把矩阵看成很多行，分别暴力处理就行了。 除非数据范围毒瘤，那再另外想。 具体来说，可以尝试如下两种方法： 假设一维问题时间复杂度$O(K)$ 暴力枚举每一行，将每一行看成一维问题处理$O(NK)$； 将同一列上的所有数看成一个元素，然后当成一维处理。 后者就是最大子矩阵 阅读全文
posted @ 2023-04-23 11:39 Zlc晨鑫 阅读(28) 评论(0) 推荐(0)