2019年8月10日
2019牛客多校第八场
摘要： A All one Matrices 题意 求所有极大全一矩阵的个数。 分析 预处理每个点向下延伸的高度值，同一行再用单调栈预处理每个高度作为最小值能延伸的左右边界。 枚举每个1的点，先判断这个点的高度左右延伸覆盖的区间是否在前面已被覆盖过(即已统计过)，如果否，再判断对应这段覆盖区间的上一行是否全 阅读全文
posted @ 2019-08-10 19:02 Keane1998 阅读(251) 评论(0) 推荐(0) 编辑