摘要: 我们要找出那个最大的符合条件的子矩阵 因为对角线有两条,所以我们分左上 右下和右上 左下两种情况 由于是二维的,所以我们用两个数组分别搞左右和上下 如果当前是0,则这个点可以算在矩阵之内且不是对角线,这时候更新两个数组 如果当前是1,则它一定在对角线上,进行$dp$ ~~嗯就这样~~ 来康康代码吧 阅读全文
posted @ 2020-05-09 22:47 千载煜 阅读(135) 评论(0) 推荐(0) 编辑