30991专题

计蒜客 30991 - 2018 ICPC南京网络预赛 - B题 - The writing on the wall - 枚举计数

题目链接:https://nanti.jisuanke.com/t/30991 题意:有n*m的“1”矩阵,现将其中k个位置(x1,y1)~(xk,yk)的元素值变为“0”,问变换后的矩阵中有多少个不包含有“0”的矩阵。 解析:看到很多人说用单调队列做,具体做法可以看这篇博客https://blog.csdn.net/qq_42814118/article/details/81349964#c