2021年9月9日
uva10755 子长方体最大和 降维+dp
摘要： 这里我们先将其看作2维问题 给定一个长方形 让你求他的最大子矩阵, 我们枚举长方形的y1与y2 并将它压缩成1维 而1维的最大子区间我们非常好考虑 那3维同理 我们给定一个长方体 枚举她的z1与z2 压缩成一个二维矩阵 然后我们再枚举y1 y2 继续压缩 既可求得该长方体 阅读全文
posted @ 2021-09-09 20:56 旅玖旅玖 阅读(45) 评论(0) 推荐(0) 编辑