2019年8月11日
2019牛客全国多校第八场A题 All-one Matrices（单调栈）
摘要： 题意：让你找最大不可扩展全1子矩阵的数量； 题解：考虑枚举每一行为全1子矩阵的的底，然后从左到右枚举；up[i][j]:表示（i,j）这个位置向上可扩展多少，同时还有记录每个位置(i,j)向左最多可扩展到哪个位置pos; 用单调栈维护一个递增的{up[i][j]，pos},如果当st.top.fir 阅读全文
posted @ 2019-08-11 20:49 StarHai 阅读(263) 评论(0) 推荐(1) 编辑