2019年7月2日
洛谷P2258 子矩阵
摘要： "题目" 如果暴力的话，时间复杂度是$rcC(n, n/2)^2$，主要考察搜索枚举行和列，并没有用到DP的思想。 考虑优化的话，发现枚举行或列中至少需要一步，因为这个题只能预处理优化，如果都不枚举，就相当于盲人摸象，无法预处理来优化。 因此要搜索枚举行或列，然后预处理并在列或行上跑DP，这样就可以 阅读全文
posted @ 2019-07-02 17:39 DAGGGGGGGGGGGG 阅读(231) 评论(0) 推荐(0)