摘要: LA 3029 求最大子矩阵问题,主要考虑枚举方法,直接枚举肯定是不行的,因为一个大矩阵的子矩阵个数是指数级的,因此应该考虑先进行枚举前的扫描工作。 使用left,right,up数组分别记录从i,j位置可以向左,右,上扩展的最大距离,那么最终只需要枚举每一个方块即可使用(right-left)*u 阅读全文
posted @ 2015-10-28 19:46 江南何采莲 阅读(130) 评论(0) 推荐(0) 编辑
摘要: LA 3029 A sequence of N positive integers (10 < N < 100 000), each of them less than or equal 10000, and a positive integer S (S < 100 000 000) are gi 阅读全文
posted @ 2015-10-28 18:31 江南何采莲 阅读(229) 评论(0) 推荐(0) 编辑