upc 个人训练赛第一场 C.与或和(找到全是某个元素的子矩阵的个数-小技巧+单调栈)
题意:给你一个n*n(n<=1000)的矩阵,要求求出所有子矩阵的OR和 以及 所有子矩阵的AND和
题解:子矩阵的AND和 可以将矩阵的每一个元素拆成30位二进制 对于每一位二进制讨论贡献 那么每存在一个子矩阵全是1 那么就会对答案贡献乘以这一位的权值 那么这里就设计到一个小技巧 -- 找一个矩阵全是1的子矩阵个数 不会这个知识点便立马学习了一下 受到博客https://blog.c...
原创
2019-05-16 13:55:25 ·
192 阅读 ·
0 评论