2015年10月13日
zoj1074 To the Max
摘要： 题目很简单，求一个连续的最大子矩阵的值. zoj上的数据非常弱。 首先爆搜是O(N^4),10^8的复杂度略高，那么我们可以处理一下其中一维的前缀和，降一阶，然后按照连续最大子序列来处理，因为可能为负数，所以基数不能取0. 上代码 #include #include #include #include #include #include using namespace std; in... 阅读全文
posted @ 2015-10-13 22:01 acliang 阅读(229) 评论(0) 推荐(0)