111qqz的小窝

老年咸鱼冲锋!

hdu 1559 最大子矩阵 (二维前缀和)

hdu 1559

题意:给你一个m×n的整数矩阵,在上面找一个x×y的子矩阵,使子矩阵中所有元素的和最大。

思路:二维前缀和就好。。。和单调栈没有半毛钱关系吧。。。

 

说点什么

您将是第一位评论人!

提醒
wpDiscuz