2015年12月8日

吃西瓜 最大子矩阵 三维的。 rqnoj93

摘要: 真的好苦逼,这道神题,交了几十次都是70分,剩下的都TLE了,崩溃。 没办法,只能这样了。在网上看了别人的算法,大概思想是把三维的先压成两维,再把二维的弄成一维,这样就很容易了。 首先先累计从最底层到第i层的值,然后枚举i,j把第i层到第j层之间的值的和都算出来,就降成了二维,然后再去类似的... 阅读全文

posted @ 2015-12-08 21:12 83131 阅读(258) 评论(0) 推荐(0) 编辑

导航